Journal: Theory Comput. Syst.

Volume 56, Issue 4

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