scientific article; zbMATH DE number 65694

MaRDI QIDQ4010305zbMATH OpenFDO

Authors Noga Alon, Douglas B. West, Richard Karp, David Peleg

Publication date 27 September 1992

zbMATH Keywords

zero-sum game\(k\)-server problemconnected multigraphgraph-theoretic gameweighted connected graph

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Parallel algorithms in computer science (68W10) Games involving graphs (91A43)

Recommendations

• A Graph-Theoretic Game and Its Application to the k-Server Problem
• scientific article; zbMATH DE number 1500546
• Spanning-tree games
• Randomized k-server algorithms for growth-rate bounded graphs
• scientific article; zbMATH DE number 6469207

Cited in

(3)

• A Graph-Theoretic Game and Its Application to the k-Server Problem
• Randomized competitive algorithms for the list update problem
• The \(k\)-server problem

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