Matchability and \(k\)-maximal matchings (Q617892)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Matchability and \(k\)-maximal matchings
scientific article

    Statements

    Matchability and \(k\)-maximal matchings (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    14 January 2011
    0 references
    maximal matchings
    0 references
    matchability
    0 references
    NP hardness
    0 references
    bipartite graphs
    0 references
    chordal graphs
    0 references
    trees
    0 references

    Identifiers

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