A note on the server problem and a benevolent adversary

DOI10.1016/0020-0190(91)90095-YzbMath0739.68041MaRDI QIDQ1178219

Lawrence L. Larmore, Marek Chrobak

Publication date: 26 June 1992

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

zbMATH Keywords

competitive analysis; server problem

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68M10: Network design and communication in computer systems

68R05: Combinatorics in computer science

68W10: Parallel algorithms in computer science

Cites Work

• An Optimal On-Line Algorithm for K Servers on Trees
• Competitive algorithms for server problems
• A New Approach to the Server Problem