The subdivision-constrained minimum spanning tree problem (Q1006063)

From MaRDI portal
Revision as of 04:27, 29 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The subdivision-constrained minimum spanning tree problem
scientific article

    Statements

    The subdivision-constrained minimum spanning tree problem (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    17 March 2009
    0 references
    0 references
    subdivision tree
    0 references
    polynomial equivalence
    0 references
    strongly polynomial time algorithm
    0 references
    0 references