Journal: J. Comput. Syst. Sci.

Volume 45, Issue 2

154 -- 179Jean-Camille Birget. Positional Simulation of Two-Way Automata: Proof of a Conjecture of R. Kannan and Generalizations
180 -- 203Allan Borodin, Walter L. Ruzzo, Martin Tompa. Lower Bounds on the Length of Universal Traversal Sequences
204 -- 232László Babai, Noam Nisan, Mario Szegedy. Multiparty Protocols, Pseudorandom Generators for Logspace, and Time-Space Trade-Offs
233 -- 284Tomás Feder. A New Fixed Point Approach for Stable Networks and Stable Marriages