Journal: J. Comput. Syst. Sci.

Volume 58, Issue 2

260 -- 279Robert Beals. Algorithms for Matrix Groups and the Tits Alternative
280 -- 296Jin-yi Cai, D. Sivakumar. Sparse Hard Sets for P: Resolution of a Conjecture of Hartmanis
297 -- 325Tamal K. Dey, Sumanta Guha. Transforming Curves on Surfaces
326 -- 335Armin Haken, Stephen A. Cook. An Exponential Lower Bound for the Size of Monotone Real Circuits
336 -- 375Moni Naor, Omer Reingold. Synthesizers and Their Application to the Parallel Construction of Pseudo-Random Functions
376 -- 403Michael E. Saks, Shiyu Zhou. BP ::H::Space(S) subseteq DSPACE(S:::3/2:::)