Journal: J. Comput. Syst. Sci.

Volume 37, Issue 2

118 -- 129Noga Alon, Wolfgang Maass. Meanders and Their Applications in Lower Bounds Arguments
130 -- 143Prabhakar Raghavan. Probabilistic Construction of Deterministic Algorithms: Approximating Packing Integer Programs
144 -- 155Marek Chrobak, Ming Li. k+1 Heads Are Better than k for PDAs
156 -- 189Gilles Brassard, David Chaum, Claude Crépeau. Minimum Disclosure Proofs of Knowledge
190 -- 246Philip N. Klein, John H. Reif. An Efficient Parallel Algorithm for Planarity
247 -- 268Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer. Collapsing Degrees