A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching (Q476428)

From MaRDI portal
Revision as of 18:41, 9 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching
scientific article

    Statements

    A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    2 December 2014
    0 references
    online algorithm
    0 references
    competitive analysis
    0 references
    metric matching
    0 references
    randomized algorithm
    0 references

    Identifiers