scientific article; zbMATH DE number 742965

zbMATH Open0829.68064MaRDI QIDQ4763407FDOQ4763407

Authors: Lawrence L. Larmore, Marek Chrobak 

Publication date: 11 April 1995

Title of this publication is not available (Why is that?)

Recommendations

• Generosity Helps or an 11-Competitive Algorithm for Three Servers
• A competitive 2-server algorithm
• scientific article; zbMATH DE number 2038743
• Competitive \(k\)-server algorithms
• Competitive algorithms for server problems
• Randomized competitive analysis for two server problems
• A note on the server problem and a benevolent adversary
• Randomized Competitive Analysis for Two-Server Problems
• The harmonic k -server algorithm is competitive
• A three-player envy-free discrete division protocol for mixed manna

zbMATH Keywords

competitive algorithmEquipoisethree servers

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computational aspects related to convexity (52B55) Parallel algorithms in computer science (68W10)

Cited In (2)

• Generosity Helps or an 11-Competitive Algorithm for Three Servers
• HARMONIC is 3-competitive for two servers

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4763407)