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