Self-stabilizing symmetry breaking in constant-space
- Alain Mayer
- Yoram Ofek
- et al.
- 1992
- STOC 1992
Publications
Date
Featured collections
Popular topics
14 results at STOC 1992
Communication complexity of secure computation
- Matthew Franklin
- Moti Yung
- 1992
- STOC 1992
A deterministic poly(log log N)-time N-processor algorithm for linear programming in fixed dimension
- Miklos Ajtai
- Nimrod Megiddo
- 1992
- STOC 1992
On the hardness of computing the permanent of random matrices
- Uriel Feige
- Carsten Lund
- 1992
- STOC 1992
Efficient program transformations for resilient parallel computation via randomization
- Z.M. Kedem
- Krishna V. Palem
- et al.
- 1992
- STOC 1992
Two-prover one-round proof systems: Their power and their problems
- Uriel Feige
- László Lovász
- 1992
- STOC 1992
Existence and construction of edge disjoint paths on expander graphs
- Andrei Z. Broder
- Alan M. Frieze
- et al.
- 1992
- STOC 1992
Competitive distributed job scheduling
- Baruch Awerbuch
- Shay Kutten
- et al.
- 1992
- STOC 1992
Fully dynamic planarity testing
- Zvi Galil
- Giuseppe F. Italiano
- et al.
- 1992
- STOC 1992
Making zero-knowledge provers efficient
- Mihir Bellare
- Erez Petrankt
- 1992
- STOC 1992