Journal: J. Comput. Syst. Sci.

Volume 24, Issue 2

149 -- 161Anton Nijholt. The Equivalence Problem for LL- and LR-Regular Grammars
162 -- 166Michael Rodeh. Finding the Median Distributively
167 -- 179J. Albert, Karel Culik II. Tree Correspondence Problems
180 -- 196Jerry Goldman, Steven Homer. Quadratic Automata
197 -- 208Greg N. Frederickson, Donald B. Johnson. The Complexity of Selection and Ranking in X+Y and Matrices with Sorted Columns
209 -- 223Joseph JáJá. The Computational Complexity of a Set of Quadratic Functions
224 -- 232Timothy J. Long. A Note on Sparse Oracles for NP
233 -- 244Kosaburo Hashiguchi. Limitedness Theorem on Finite Automata with Distance Functions