A matching problem with side conditions (Q1145707)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A matching problem with side conditions
scientific article

    Statements

    A matching problem with side conditions (English)
    0 references
    1980
    0 references
    0 references
    0 references
    0 references
    0 references
    2-matching
    0 references
    algorithm
    0 references
    polytope
    0 references
    NP complete
    0 references
    linear programming
    0 references
    complementary slackness
    0 references