The applicability of the accommodating function, a relatively new measure for the quality of on-line algorithms, is extended. If a limited amount n of some resource is available, the accommodating function A(α) is the competitive ratio when input sequences are restricted to those for which the amount αn of resources suffices for an optimal off-line algorithm. The accommodating function was originally used only for α ≥ 1. We focus on α < 1, observe that the function now appears interesting for a greater variety of problems, and use it to make new distinctions between known algorithms and to find new ones.
CITATION STYLE
Boyar, J., Favrholdt, L. M., Larsen, K. S., & Nielsen, M. N. (2002). Extending the accommodating function. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2387, pp. 87–96). Springer Verlag. https://doi.org/10.1007/3-540-45655-4_11
Mendeley helps you to discover research relevant for your work.