A randomized \(O(\log n)\)-competitive algorithm for the online connected facility location problem (Q727979)

From MaRDI portal
Revision as of 10:20, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
A randomized \(O(\log n)\)-competitive algorithm for the online connected facility location problem
scientific article

    Statements

    A randomized \(O(\log n)\)-competitive algorithm for the online connected facility location problem (English)
    0 references
    0 references
    0 references
    0 references
    21 December 2016
    0 references
    online algorithms
    0 references
    competitive analysis
    0 references
    connected facility location
    0 references
    Steiner tree
    0 references
    approximation algorithms
    0 references
    randomized algorithms
    0 references

    Identifiers