Sparse source-wise and pair-wise distance preservers
- Don Coppersmith
- Michael Elkin
- 2005
- SODA 2005
Publications
Date
Featured collections
Popular topics
5 results for Michael Elkin
Sparse distance preservers and additive spanners
- Béla Bollobás
- Don Coppersmith
- et al.
- 1998
- SODA 1998
Symmetry breaking depending on the chromatic number or the neighborhood growth
- Johannes Schneider
- Michael Elkin
- et al.
- 2013
- Theoretical Computer Science
Sparse sourcewise and pairwise distance preservers
- Don Coppersmith
- Michael Elkin
- 2006
- SIAM Journal on Discrete Mathematics
Sparse distance preservers and additive spanners
- Béla Bollobás
- Don Coppersmith
- et al.
- 2005
- SIAM Journal on Discrete Mathematics