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]

@inproceedings{BoyarF03,
  title = {The Relative Worst Order Ratio for On-Line Algorithms},
  author = {Joan Boyar and Lene M. Favrholdt},
  year = {2003},
  url = {http://link.springer.de/link/service/series/0558/bibs/2653/26530058.htm},
  researchr = {https://researchr.org/publication/BoyarF03},
  cites = {0},
  citedby = {0},
  pages = {58-69},
  booktitle = {Algorithms and Complexity, 5th Italian Conference, CIAC 2003, Rome, Italy, May 28-30, 2003, Proceedings},
  editor = {Rossella Petreschi and Giuseppe Persiano and Riccardo Silvestri},
  volume = {2653},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-40176-8},
}