Information and Computation, Volume 58

Volume 58, Number 1-3, 1983

• Aivar A. Lorenc, Janis K. Lapins: Discrete Random Process Stabilization. 1-18 BibTeX
• Jean-Marc Steyaert, Philippe Flajolet: Patterns and Pattern-Matching in Trees: An Analysis. 19-58 BibTeX
• William I. Gasarch, Steven Homer: Relativizations Comparing NP and Exponential Time. 88-100 BibTeX
• Stavros S. Cosmadakis: The Complexity of Evaluating Relational Queries. 101-112 BibTeX
• Allan Borodin, Stephen A. Cook, Nicholas Pippenger: Parallel Computation for Well-Endowed Rings and Space-Bounded Probabilistic Machines. 113-136 BibTeX
• Kurt Mehlhorn, Franco P. Preparata: Area-Time Optimal VLSI Integer Multiplier with Minimum Computation Time. 137-156 BibTeX
• Ker-I Ko: On the Computational Complexity of Ordinary Differential Equations. 157-194 BibTeX