Consensus in the presence of partial synchrony
- Cynthia Dwork
- Nancy Lynch
- et al.
- 1988
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
52 results for Larry Stockmeyer
On the minimal synchronism needed for distributed consensus
- Danny Dolev
- Cynthia Dwork
- et al.
- 1987
- Journal of the ACM
Solving NP-Hard Problems on Graphs That Are Almost Trees and an Application to Facility Location Problems
- Yuri Gurevich
- Larry Stockmeyer
- et al.
- 1984
- Journal of the ACM
Alternation
- Ashok K. Chandra
- Dexter C. Kozen
- et al.
- 1981
- Journal of the ACM
Hashing Schemes for Extendible Arrays
- Arnold L. Rosenberg
- Larry J. Stockmeyer
- 1977
- Journal of the ACM
A new approach to fault-tolerant wormhole routing for mesh-connected parallel computers
- Ching-Tien Ho
- Larry Stockmeyer
- 2004
- IEEE TC
Magic functions
- Cynthia Dwork
- Moni Naor
- et al.
- 2003
- Journal of the ACM
Cosmological lower bound on the circuit complexity of a small problem in logic
- Larry Stockmeyer
- Albert R. Meyer
- 2002
- Journal of the ACM
Compactly encoding unstructured inputs with differential compression
- Miklos Ajtai
- Randal Burns
- et al.
- 2002
- Journal of the ACM
Links between complexity theory and constrained block coding
- Larry Stockmeyer
- Dharmendra S. Modha
- 2002
- IEEE Trans. Inf. Theory