The Relative Worst Order Ratio for On-Line Algorithms

Joan Boyar, Lene M. Favrholdt. The Relative Worst Order Ratio for On-Line Algorithms. In Rossella Petreschi, Giuseppe Persiano, Riccardo Silvestri, editors, Algorithms and Complexity, 5th Italian Conference, CIAC 2003, Rome, Italy, May 28-30, 2003, Proceedings. Volume 2653 of Lecture Notes in Computer Science, pages 58-69, Springer, 2003. [doi]

Abstract

Abstract is missing.