Publications

123 results at 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
Paper
Performing work efficiently in the presence of faults
- - Cynthia Dwork
- 1998
- SIAM Journal on Computing
Paper
Bounding the power of preemption in randomized scheduling
- - Ran Canetti
  - Sandy Irani
- 1998
- SIAM Journal on Computing
Paper
Lower bounds for randomized mutual exclusion
- - Eyal Kushilevitz
  - Yishay Mansour
  - et al.
- 1998
- SIAM Journal on Computing
Paper
On syntactic versus computational views of approximability
- - Sanjeev Khanna
  - Rajeev Motwani
  - et al.
- 1998
- SIAM Journal on Computing
Paper
Stochastic contention resolution with short delays
- - Prabhakar Raghavan
- 1998
- SIAM Journal on Computing
Paper
An Ω(D log(N/D)) Lower Bound for Broadcast in Radio Networks
- - Eyal Kushilevitz
  - Yishay Mansour
- 1998
- SIAM Journal on Computing
Paper
Fully polynomial byzantine agreement for n > 3t processors in t + 1 rounds
- - Juan A. Garay
  - Yoram Moses
- 1998
- SIAM Journal on Computing
Paper
Bounded concurrent time-stamping
- - Danny Dolev
  - Nir Shavit
- 1997
- SIAM Journal on Computing
Paper
A fast algorithm for optimally increasing the edge connectivity
- - Dalit Naor
  - Dan Gusfield
  - et al.
- 1997
- SIAM Journal on Computing
Paper