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

From MaRDI portal
Created claim: Wikidata QID (P12): Q106158661, #quickstatements; #temporary_batch_1704735187142
Set OpenAlex properties.
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Richard M. Karp / rank
Normal rank
 
Property / author
 
Property / author: David Peleg / rank
Normal rank
 
Property / author
 
Property / author: Richard M. Karp / rank
 
Normal rank
Property / author
 
Property / author: David Peleg / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1137/s0097539792224474 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1981859328 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:00, 30 July 2024

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