A Graph-Theoretic Game and Its Application to the <i>k</i>-Server Problem (Q4326854)

From MaRDI portal
scientific article; zbMATH DE number 736889
Language Label Description Also known as
English
A Graph-Theoretic Game and Its Application to the <i>k</i>-Server Problem
scientific article; zbMATH DE number 736889

    Statements

    A Graph-Theoretic Game and Its Application to the <i>k</i>-Server Problem (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    3 July 1995
    0 references
    average stretch
    0 references
    zero-sum game
    0 references
    weighted connected graph
    0 references
    spanning tree
    0 references
    road network
    0 references
    randomized algorithm
    0 references
    \(k\)-server problems
    0 references
    simple network design
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references