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