On the additive constant of the \(k\)-server work function algorithm

DOI10.1016/j.ipl.2010.09.003zbMath1379.68360OpenAlexW1995082171MaRDI QIDQ1675878

Adi Rosén, Amos Korman, Yuval Emek, Pierre Fraigniaud

Publication date: 3 November 2017

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2010.09.003

zbMATH Keywords

online algorithms\(k\)-server problem

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27)

Related Items (1)

A fast approximate implementation of the work function algorithm for solving the \(k\)-server problem

Cites Work

• Unnamed Item
• Unnamed Item
• Competitive algorithms for server problems
• Online Computation with Advice
• On the k -server conjecture

This page was built for publication: On the additive constant of the \(k\)-server work function algorithm