Frugal path mechanisms
- Aaron Archer
- Eva Tardos
- 2002
- SODA 2002
Conference paper
Publications
7 results at SODA 2002
Throughput maximization of real-time scheduling with batching
- Amotz Bar-Noy
- Sudipto Guha
- et al.
- 2002
- SODA 2002
Conference paperA sub-quadratic sequence alignment algorithm for unrestricted cost matrices
- Maxime Crochemore
- Gad M. Landau
- et al.
- 2002
- SODA 2002
Conference paperA note on random 2-SAT with prescribed literal degrees
- Colin Cooper
- Alan Frieze
- et al.
- 2002
- SODA 2002
Conference paperErratum: An approximation algorithm for minimum-cost vertex-connectivity problems
- R. Ravi
- David P. Williamson
- 2002
- SODA 2002
Conference paperReductions in streaming algorithms, with an application to counting triangles in graphs
- Ziv Bar-Yossef
- Ravi Kumar
- et al.
- 2002
- SODA 2002
Conference paperThe diameter of a long range percolation graph
- Don Coppersmith
- David Gamarnik
- et al.
- 2002
- SODA 2002
Conference paper