Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

52 results for Larry Stockmeyer

Consensus in the presence of partial synchrony
- - Cynthia Dwork
  - Nancy Lynch
  - et al.
- 1988
- Journal of the ACM
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