@article{Ambuhl:2013:OLB:2533288.2500120,
 author = {Amb\"{u}hl, Christoph and G\"{a}rtner, Bernd and Stengel, Bernhard von},
 title = {Optimal lower bounds for projective list update algorithms},
 journal = {ACM Trans. Algorithms},
 issue_date = {September 2013},
 volume = {9},
 number = {4},
 month = oct,
 year = {2013},
 issn = {1549-6325},
 pages = {31:1--31:18},
 articleno = {31},
 numpages = {18},
 url = {http://doi.acm.org/10.1145/2500120},
 doi = {10.1145/2500120},
 acmid = {2500120},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {Competitive analysis, linear lists, online algorithms},
}