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 analysisserver problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Network design and communication in computer systems (68M10) Combinatorics in computer science (68R05) Parallel algorithms in computer science (68W10)

Related Items (1)

Randomized algorithms for metrical task systems

Cites Work

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

This page was built for publication: A note on the server problem and a benevolent adversary