Journal: Theory Comput. Syst.

Volume 63, Issue 4

635 -- 636Pascal Weil. Foreword
637 -- 646Maxim A. Babenko, Ignat I. Kolesnichenko, Ivan Smirnov. Cascade Heap: Towards Time-Optimal Extractions
647 -- 665Thierry Coquand, Simon Huber. An Adequacy Theorem for Dependent Type Theory
666 -- 687Lukas Fleischer, Manfred Kufleitner. Green's Relations in Deterministic Finite Automata
688 -- 714Viliam Geffert. Unary Coded PSPACE-Complete Languages in ASPACE(loglog n)
715 -- 808Alexandru Gheorghiu, Theodoros Kapourniotis, Elham Kashefi. Verification of Quantum Computation: An Overview of Existing Approaches
809 -- 832Alexei Miasnikov, Svetla Vassileva, Armin Weiß. The Conjugacy Problem in Free Solvable Groups and Wreath Products of Abelian Groups is in TC 0
833 -- 848Alexey Milovanov. On Algorithmic Statistics for Space-bounded Algorithms
849 -- 901Thomas Place, Marc Zeitoun. Generic Results for Concatenation Hierarchies
902 -- 921Oleg Verbitsky, Maksim Zhukovskii. The Descriptive Complexity of Subgraph Isomorphism Without Numerics