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

Giorgio Ausiello, Luca Allulli, Vincenzo Bonifaci, Luigi Laura. On-Line Algorithms, Real Time, the Virtue of Laziness, and the Power of Clairvoyance. In Jin-yi Cai, S. Barry Cooper, Angsheng Li, editors, Theory and Applications of Models of Computation, Third International Conference, TAMC 2006, Beijing, China, May 15-20, 2006, Proceedings. Volume 3959 of Lecture Notes in Computer Science, pages 1-20, Springer, 2006. [doi]

Abstract

Abstract is missing.