On syntactic versus computational views of approximability
- Sanjeev Khanna
- Rajeev Motwani
- et al.
- 1998
- SIAM Journal on Computing
Paper
Publications
123 results at SIAM Journal on Computing
Lower bounds for randomized mutual exclusion
- Eyal Kushilevitz
- Yishay Mansour
- et al.
- 1998
- SIAM Journal on Computing
PaperFully polynomial byzantine agreement for n > 3t processors in t + 1 rounds
- Juan A. Garay
- Yoram Moses
- 1998
- SIAM Journal on Computing
PaperAn Ω(D log(N/D)) Lower Bound for Broadcast in Radio Networks
- Eyal Kushilevitz
- Yishay Mansour
- 1998
- SIAM Journal on Computing
PaperBounding the power of preemption in randomized scheduling
- Ran Canetti
- Sandy Irani
- 1998
- SIAM Journal on Computing
PaperPerforming work efficiently in the presence of faults
- Cynthia Dwork
- 1998
- SIAM Journal on Computing
PaperA sublinear time distributed algorithm for minimum-weight spanning trees
- Juan A. Garay
- Shay Kutten
- et al.
- 1998
- SIAM Journal on Computing
PaperThe 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
PaperNavigating in unfamiliar geometric terrain
- Avrim Blum
- Prabhakar Raghavan
- et al.
- 1997
- SIAM Journal on Computing
PaperBounded concurrent time-stamping
- Danny Dolev
- Nir Shavit
- 1997
- SIAM Journal on Computing
Paper