Complexity results for rainbow matchings (Q2637345)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Complexity results for rainbow matchings
scientific article

    Statements

    Complexity results for rainbow matchings (English)
    0 references
    0 references
    0 references
    11 February 2014
    0 references
    rainbow matching
    0 references
    computational complexity
    0 references
    NP-completeness
    0 references
    APX-completeness
    0 references
    parameterized complexity
    0 references

    Identifiers

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