scientific article; zbMATH DE number 742965

MaRDI QIDQ4763407zbMATH OpenFDO

Authors Lawrence L. Larmore, Marek Chrobak

Publication date 11 April 1995

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)

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

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)