On the competitive ratio of the work function algorithm for the k-server problem. Bartal, Y. & Koutsoupias, E. Theor. Comput. Sci., 324(2-3):337–345, 2004.
Paper doi bibtex @article{DBLP:journals/tcs/BartalK04,
author = {Yair Bartal and
Elias Koutsoupias},
title = {On the competitive ratio of the work function algorithm for the k-server
problem},
journal = {Theor. Comput. Sci.},
volume = {324},
number = {2-3},
pages = {337--345},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2004.06.001},
doi = {10.1016/J.TCS.2004.06.001},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BartalK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
Downloads: 0
{"_id":"d9qgQXiwLQ66jC7sd","bibbaseid":"bartal-koutsoupias-onthecompetitiveratiooftheworkfunctionalgorithmforthekserverproblem-2004","author_short":["Bartal, Y.","Koutsoupias, E."],"bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Yair"],"propositions":[],"lastnames":["Bartal"],"suffixes":[]},{"firstnames":["Elias"],"propositions":[],"lastnames":["Koutsoupias"],"suffixes":[]}],"title":"On the competitive ratio of the work function algorithm for the k-server problem","journal":"Theor. Comput. Sci.","volume":"324","number":"2-3","pages":"337–345","year":"2004","url":"https://doi.org/10.1016/j.tcs.2004.06.001","doi":"10.1016/J.TCS.2004.06.001","timestamp":"Wed, 17 Feb 2021 00:00:00 +0100","biburl":"https://dblp.org/rec/journals/tcs/BartalK04.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@article{DBLP:journals/tcs/BartalK04,\n author = {Yair Bartal and\n Elias Koutsoupias},\n title = {On the competitive ratio of the work function algorithm for the k-server\n problem},\n journal = {Theor. Comput. Sci.},\n volume = {324},\n number = {2-3},\n pages = {337--345},\n year = {2004},\n url = {https://doi.org/10.1016/j.tcs.2004.06.001},\n doi = {10.1016/J.TCS.2004.06.001},\n timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},\n biburl = {https://dblp.org/rec/journals/tcs/BartalK04.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Bartal, Y.","Koutsoupias, E."],"key":"DBLP:journals/tcs/BartalK04","id":"DBLP:journals/tcs/BartalK04","bibbaseid":"bartal-koutsoupias-onthecompetitiveratiooftheworkfunctionalgorithmforthekserverproblem-2004","role":"author","urls":{"Paper":"https://doi.org/10.1016/j.tcs.2004.06.001"},"metadata":{"authorlinks":{}},"downloads":0,"html":""},"bibtype":"article","biburl":"https://dblp.org/pid/35/4411.bib","dataSources":["yYWSv4JueLZDpfdfL"],"keywords":[],"search_terms":["competitive","ratio","work","function","algorithm","server","problem","bartal","koutsoupias"],"title":"On the competitive ratio of the work function algorithm for the k-server problem","year":2004}