A fast algorithm for optimally increasing the edge connectivity
- Dalit Naor
- Dan Gusfield
- et al.
- 1997
- SIAM Journal on Computing
Publications
Date
Featured collections
Popular topics
123 results at SIAM Journal on Computing
Bounded concurrent time-stamping
- Danny Dolev
- Nir Shavit
- 1997
- SIAM Journal on Computing
Navigating in unfamiliar geometric terrain
- Avrim Blum
- Prabhakar Raghavan
- et al.
- 1997
- SIAM Journal on Computing
Fault-tolerant meshes with small degree
- Jehoshua Bruck
- Robert Cypher
- et al.
- 1997
- SIAM Journal on Computing
A deterministic poly(loglog n)-time n-processor algorithm for linear programming in fixed dimension
- Miklos Ajtai
- Nimrod Megiddo
- 1996
- SIAM Journal on Computing
Optimal clock synchronization under different delay assumptions
- Hagit Attiya
- Amir Herzberg
- et al.
- 1996
- SIAM Journal on Computing
Robust characterizations of polynomials with applications to program testing
- Ronitt Rubinfeld
- Madhu Sudan
- 1996
- SIAM Journal on Computing
Asymptotic conditional probabilities: The unary case
- Adam J. Grove
- Joseph Y. Halpern
- et al.
- 1996
- SIAM Journal on Computing
On the composition of zero-knowledge proof systems
- Oded Goldreich
- Hugo Krawczyk
- 1996
- SIAM Journal on Computing
Greedy packet scheduling
- Israel Cidon
- S. Kutten
- et al.
- 1995
- SIAM Journal on Computing