Information and Computation, Volume 64

Volume 64, Number 1-3, 1985

• Marek Karpinski, Jan van Leeuwen: Preface. 1
• Stephen A. Cook: A Taxonomy of Problems with Fast Parallel Algorithms. 2-21
• Rüdiger Reischuk: A New Solution for the Byzantine Generals Problem. 23-42
• Merrick L. Furst, Richard J. Lipton, Larry J. Stockmeyer: Pseudorandom Number Generation and Space Complexity. 43-51
• Stefan Hertel, Kurt Mehlhorn: Fast Triangulation of the Plane with Respect to Simple Polygons. 52-76
• Bernard Chazelle: How to Search in History. 77-99
• Esko Ukkonen: Algorithms for Approximate String Matching. 100-118
• David Harel, Rivi Sherman: Propositional Dynamic Logic of Flowcharts. 119-135
• Rocco De Nicola: Two Complete Axiom Systems for a Theory of Communicating Sequential Processes. 136-172