On the minimum feasible graph for four sets (Q1908609)

From MaRDI portal
Revision as of 04:51, 29 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the minimum feasible graph for four sets
scientific article

    Statements

    On the minimum feasible graph for four sets (English)
    0 references
    0 references
    0 references
    0 references
    4 March 1996
    0 references
    0 references
    feasible graph
    0 references
    spanning tree
    0 references
    NP-complete
    0 references
    polynomial-time solvable
    0 references