scientific article; zbMATH DE number 432775

MaRDI QIDQ3138905zbMATHFDO

Authors Piotr Berman, Gábor Tardos, Howard Karloff

Publication date 19 September 1994

zbMATH Keywords

schedulingonline algorithmcompetitive 3-server algorithm

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Cited in

(9)

• On convex body chasing
• Server problems and resistive spaces
• Competitive randomized algorithms for nonuniform problems
• A deterministic \(O(k^ 3)\)-competitive \(k\)-server algorithm for the circle
• On-line algorithms for locating checkpoints
• Competitive \(k\)-server algorithms
• The \(k\)-server problem
• A competitive 2-server algorithm
• On the power of randomization in on-line algorithms

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 Q3138905)