Publications

123 results at SIAM Journal on Computing

Performing work efficiently in the presence of faults
- - Cynthia Dwork
- 1998
- SIAM Journal on Computing
A sublinear time distributed algorithm for minimum-weight spanning trees
- - Juan A. Garay
  - Shay Kutten
  - et al.
- 1998
- SIAM Journal on Computing
The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study Through Datalog and Group Theory
- - Tomás Feder
  - Moshe Y. Vardi
- 1998
- SIAM Journal on Computing
An Ω(D log(N/D)) Lower Bound for Broadcast in Radio Networks
- - Eyal Kushilevitz
  - Yishay Mansour
- 1998
- SIAM Journal on Computing
Fully polynomial byzantine agreement for n > 3t processors in t + 1 rounds
- - Juan A. Garay
  - Yoram Moses
- 1998
- SIAM Journal on Computing
Efficient Self-embedding Of Butterfly Networks With Random Faults
- - Hisao Tamaki
- 1998
- SIAM Journal on Computing
Stochastic contention resolution with short delays
- - Prabhakar Raghavan
- 1998
- SIAM Journal on Computing
Smart smart bounds for weighted response time scheduling
- - Uwe Schwiegelshohn
  - Walter Ludwig
  - et al.
- 1998
- SIAM Journal on Computing
Navigating in unfamiliar geometric terrain
- - Avrim Blum
  - Prabhakar Raghavan
  - et al.
- 1997
- SIAM Journal on Computing
Strengths and weaknesses of quantum computing
- - Charles H. Bennett
  - Ethan Bernstein
  - et al.
- 1997
- SIAM Journal on Computing