Metrical Task Systems and the k-Server Problem on HSTs

DOI10.1007/978-3-642-14165-2_25zbMath1288.68282OpenAlexW1543614321MaRDI QIDQ3587386

Niv Buchbinder, Joseph (Seffi) Naor, Nikhil Bansal

Publication date: 7 September 2010

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-14165-2_25

Mathematics Subject Classification ID

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

Related Items (4)

A primal-dual online algorithm for the \(k\)-server problem on weighted HSTs ⋮ Parametrized Metrical Task Systems ⋮ The \(k\)-resource problem in uniform metric spaces ⋮ Metrical Task Systems on Trees via Mirror Descent and Unfair Gluing

This page was built for publication: Metrical Task Systems and the k-Server Problem on HSTs