On the competitive ratio of the work function algorithm for the \(k\)-server problem (Q1887093): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The harmonic <i>k</i> -server algorithm is competitive / rank
 
Normal rank
Property / cites work
 
Property / cites work: The 3-server problem in the plane. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4223058 / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Ressults on Server Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Optimal On-Line Algorithm for <i>K</i> Servers on Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4010306 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Competitive \(k\)-server algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the <i>k</i>-server conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the <i>k</i> -server conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: The 2-evader problem / rank
 
Normal rank

Latest revision as of 15:21, 7 June 2024

scientific article
Language Label Description Also known as
English
On the competitive ratio of the work function algorithm for the \(k\)-server problem
scientific article

    Statements

    On the competitive ratio of the work function algorithm for the \(k\)-server problem (English)
    0 references
    0 references
    0 references
    23 November 2004
    0 references
    Online algorithms
    0 references
    The \(k\)-server problem
    0 references
    Work function
    0 references

    Identifiers