Online Algorithms for Maximum Cardinality Matching with Edge Arrivals (Q5111708)

From MaRDI portal
scientific article; zbMATH DE number 7205000
Language Label Description Also known as
English
Online Algorithms for Maximum Cardinality Matching with Edge Arrivals
scientific article; zbMATH DE number 7205000

    Statements

    0 references
    0 references
    0 references
    27 May 2020
    0 references
    maximum matching
    0 references
    online algorithms
    0 references
    competitive analysis
    0 references
    primal-dual method
    0 references
    Online Algorithms for Maximum Cardinality Matching with Edge Arrivals (English)
    0 references

    Identifiers

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