The Accommodating Function: A Generalization of the Competitive Ratio

Joan Boyar, Kim S. Larsen, Morten N. Nielsen. The Accommodating Function: A Generalization of the Competitive Ratio. SIAM J. Comput., 31(1):233-258, 2001. [doi]

@article{BoyarLN01,
  title = {The Accommodating Function: A Generalization of the Competitive Ratio},
  author = {Joan Boyar and Kim S. Larsen and Morten N. Nielsen},
  year = {2001},
  url = {http://epubs.siam.org/sam-bin/dbq/article/36178},
  researchr = {https://researchr.org/publication/BoyarLN01},
  cites = {0},
  citedby = {0},
  journal = {SIAM J. Comput.},
  volume = {31},
  number = {1},
  pages = {233-258},
}