R–LINE: A Better Randomized 2-Server Algorithm on the Line

DOI10.1007/978-3-642-38016-7_11zbMath1394.68431OpenAlexW2146284215MaRDI QIDQ2848919

Lawrence L. Larmore, Lucas Bang, Wolfgang W. Bein

Publication date: 13 September 2013

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-38016-7_11

Mathematics Subject Classification ID

Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)

This page was built for publication: R–LINE: A Better Randomized 2-Server Algorithm on the Line