Journal: J. Comput. Syst. Sci.

Volume 48, Issue 1

1 -- 8Mihály Geréb-Graus, Ming Li. Three One-Way Heads Cannot Do String Matching
9 -- 57Stephen J. Hegner. Unique Complements and Decomposition of Database Schemata
58 -- 89Joost Engelfriet, Linda Heyker. Hypergraph Languages of Bounded Degree
90 -- 115Guy E. Blelloch, James J. Little. Parallel Solutions to Geometric Problems in the Scan Model of Computation
116 -- 148Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz. Gap-Definable Counting Classes
149 -- 182Jarkko Kari. Reversibility and Surjectivity Problems of Cellular Automata
183 -- 193Jin-yi Cai, Anne Condon, Richard J. Lipton. PSPACE Is Provable by Two Provers in One Round
194 -- 202Noga Alon, Pavel Pudlák. Superconcentrators of Depths 2 and 3; Odd Levels Help (Rarely)