Volume 56, Issue 4

May 2015

Computer Science Symposium in Russia

Issue Editors:

8 articles in this issue

Preface
J. Karhumäki
E. A. Hirsch
EditorialNotes 14 April 2015 Pages: 591 - 592
Towards Optimal Degree Distributions for Left-Perfect Matchings in Random Bipartite Graphs
Martin Dietzfelbinger
Michael Rink
OriginalPaper 04 October 2014 Pages: 593 - 611
Some Results on More Flexible Versions of Graph Motif
Romeo Rizzi
Florian Sikora
OriginalPaper 06 September 2014 Pages: 612 - 629
New Lower Bounds on Circuit Size of Multi-output Functions
Evgeny Demenkov
Alexander S. Kulikov
Ivan Mihajlin
OriginalPaper 28 October 2014 Pages: 630 - 642
On Extracting Space-bounded Kolmogorov Complexity
Daniil Musatov
OriginalPaper 28 August 2014 Pages: 643 - 661
Two-Way Automata Characterizations of L/poly Versus NL
Christos A. Kapoutsis
Giovanni Pighizzini
OriginalPaper 14 November 2014 Pages: 662 - 685
Omega-Rational Expressions with Bounded Synchronization Delay
Volker Diekert
Manfred Kufleitner
OriginalPaper 07 December 2013 Pages: 686 - 696
Generalized Post Embedding Problems
Prateek Karandikar
Philippe Schnoebelen
OriginalPaper 07 September 2014 Pages: 697 - 716

Search