scientific article; zbMATH DE number 432775

MaRDI QIDQ3138905zbMATH OpenFDO

Authors Piotr Berman, Gábor Tardos, Howard Karloff

Publication date 19 September 1994

zbMATH Keywords

competitive 3-server algorithmonline algorithmscheduling

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Cited in

(9)

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

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)