Reza Dorrigiv, Alejandro López-Ortiz. A Survey of Performance Measures for On-line Algorithms. SIGACT News, 36(3):67-81, 2005. [doi]
@article{DorrigivL05,
title = {A Survey of Performance Measures for On-line Algorithms},
author = {Reza Dorrigiv and Alejandro López-Ortiz},
year = {2005},
doi = {10.1145/1086649.1086670},
url = {http://doi.acm.org/10.1145/1086649.1086670},
tags = {survey},
researchr = {https://researchr.org/publication/DorrigivL05},
cites = {0},
citedby = {0},
journal = {SIGACT News},
volume = {36},
number = {3},
pages = {67-81},
}