Abstract is missing.
- Juggling NetworksNicholas Pippenger. 1-12
- Optimal Parallel Verification of Minimum Spanning Trees in Logarithmic TimeBrandon Dixon, Robert Endre Tarjan. 13-22
- The Parallel Complexity of Algorithms for Pattern Formation Models (Extended Abstract)Raymond Greenlaw, Jonathan Machta. 23-34
- On the Parallel Complexity of Iterated Multiplication in Rings of Algebraic IntegersStephan Waack. 35-44
- NC² Algorithms Regarding Hamiltonian Path and Circuits in Interval Graphs (Extended Abstract)Y. Daniel Liang, Raymond Greenlaw, Glenn K. Manacher. 45-57
- Concurrency in an O(log log N) Priority QueueBrandon Dixon. 59-71
- Embedding k-D Meshes into Optimum Hypercubes with Dilation 2k-1 (Extended Abstract)Saïd Bettayeb, Zevi Miller, Tony Peng, Ivan Hal Sudborough. 73-80
- Embedding 3-dimensional Grids into Optimal HypercubesMarkus Röttger, Ulf-Peter Schroeder, Walter Unger. 81-94
- Distributed Cyclic Reference CountingFrank K. H. A. Dehne, Rafael Dueire Lins. 95-100
- Efficient Reconstruction of the Causal Relationship in Distributed SystemsPhilippe Baldy, H. Dicky, R. Medina, Michel Morvan, Jean-François Vilarem. 101-113
- Scalable Parallel Computational Geometry (Summary)Frank K. H. A. Dehne. 115-119
- Sorting and Selection on Arrays with Diagonal ConnectionsDanny Krizanc, Lata Narayanan. 121-136
- Work-Optimal Thinning Algorithm On SIMD MachinesStéphane Ubéda. 137-152
- An Efficient Implementation of Parallel A*Van-Dat Cung, Bertrand Le Cun. 153-168
- Constant-Time Convexity Problems on Reconfigurable MeshesVenkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing. 169-180
- Deepness Analysis: Bringing Optimal Fronts to Triangular Finite Element MethodsJérôme Galtier. 181-196
- Communications in Bus NetworksAndré Hily, Dominique Sotteau. 197-206
- Fault-Tolerant Linear BroadcastingKrzysztof Diks, Andrzej Pelc. 207-217
- The Minimum Broadcast Time ProblemKlaus Jansen, Haiko Müller. 219-234
- The Complexity of Systolic Dissemination of Information in Interconnection NetworksJuraj Hromkovic, Ralf Klasing, Walter Unger, Hubert Wagener, Dana Pardubská. 235-249
- Representations of Gossip SchemesDavid W. Krumme. 251-265
- On the Multiply-Twisted HypercubePriyalal Kulasinghe, Saïd Bettayeb. 267-278