Journal: Theory Comput. Syst.

Volume 29, Issue 6

551 -- 572Zevi Miller, Dan Pritikin, Ivan Hal Sudborough. Bounded Dilation Maps of Hypercubes into Cayley Graphs on the Symmetric Group
573 -- 587Jin-yi Cai, Zicheng Liu. The Bounded Membership Problem of the Monoid SL_2(N)
589 -- 598Simon R. Blackburn. Node Bisectors of Cayley Graphs
599 -- 634Steffen Lange, Thomas Zeugmann. Set-Driven and Rearrangement-Independent Learning of Recursive Languages
635 -- 647Felipe Cucker, Martín Matamala. On Digital Nondeterminism
649 -- 659Christoph Meinel, Stephan Waack. Lower Bounds for the Majority Communication Complexity of Various Graph Accessibility Problems
661 -- 672Sanjay Gupta. Alternating Time Versus Deterministic Time: A Separation