Journal: Inf. Comput.

Volume 64, Issue 1-3

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