On-Line Algorithms, Real Time, the Virtue of Laziness, and the Power of Clairvoyance

@inproceedings{Ausiello2006OnLineAR,
  title={On-Line Algorithms, Real Time, the Virtue of Laziness, and the Power of Clairvoyance},
  author={Giorgio Ausiello and Luca Allulli and Vincenzo Bonifaci and Luigi Laura},
  booktitle={TAMC},
  year={2006}
}

References

Publications referenced by this paper.
Showing 1-10 of 47 references

On-Line Routing Problems

2003
View 6 Excerpts
Highly Influenced

W

M. Lipmann, X. Lu
de Paepe, R. Sitters, and L. Stougie. On-line dial-a-ride problems under a restricted information model. In Proc. 10th European Symp. on Algorithms (ESA), pages 674–685, • 2002
View 6 Excerpts
Highly Influenced

Algorithms for the On-line Travelling Salesman *

Giorgio Ausiellot, Esteban Feuerstein, Stefano Leonardit, Leen Stougie
2001
View 4 Excerpts
Highly Influenced

On-line single-server dial-a-ride problems

Theor. Comput. Sci. • 2001
View 4 Excerpts
Highly Influenced

A diligent algorithm for ol-trp on the line

G. Ausiello, L. Laura, E. Pini
Technical Report 03-06, Department of Computer and Systems Science, University of Rome “La Sapienza”, Rome, Italy, • 2006