A simpler linear time \( \frac{2}{3} - \varepsilon\) approximation for maximum weight matching (Q2390325)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A simpler linear time \( \frac{2}{3} - \varepsilon\) approximation for maximum weight matching
scientific article

    Statements

    A simpler linear time \( \frac{2}{3} - \varepsilon\) approximation for maximum weight matching (English)
    0 references
    0 references
    0 references
    21 July 2009
    0 references
    0 references
    matching
    0 references
    maximum weight matching
    0 references
    approximation
    0 references
    analysis of algorithms
    0 references
    0 references