Ausgabe 4/2015
Computer Science Symposium in Russia
Inhalt (8 Artikel)
Towards Optimal Degree Distributions for Left-Perfect Matchings in Random Bipartite Graphs
Martin Dietzfelbinger, Michael Rink
New Lower Bounds on Circuit Size of Multi-output Functions
Evgeny Demenkov, Alexander S. Kulikov, Olga Melanich, Ivan Mihajlin