scientific article

zbMath0801.68122MaRDI QIDQ4010305

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

Publication date: 27 September 1992

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Related Items (2)

The \(k\)-server problem ⋮ Randomized competitive algorithms for the list update problem

This page was built for publication: