Sparse source-wise and pair-wise distance preservers
- Don Coppersmith
- Michael Elkin
- 2005
- SODA 2005
Publications
Date
Featured collections
Popular topics
5 results at SODA 2005
The expected value of random minimal length spanning tree of a complete graph
- David Gamarnik
- 2005
- SODA 2005
Multidimensional balanced allocations
- Andrei Broder
- Michael Mitzenmacher
- 2005
- SODA 2005
Approximating the average response time in broadcast scheduling
- Nikhil Bansal
- Moses Charikar
- et al.
- 2005
- SODA 2005
Job shop scheduling with unit processing times
- Nikhil Bansal
- Tracy Kimbrel
- et al.
- 2005
- SODA 2005