On the complexity of an optimal routing tree problem (Q1123140)

From MaRDI portal
Revision as of 17:22, 13 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 complexity of an optimal routing tree problem
scientific article

    Statements

    On the complexity of an optimal routing tree problem (English)
    0 references
    0 references
    0 references
    1989
    0 references
    set packing
    0 references
    routing tree
    0 references
    decision tree
    0 references
    minimum cost
    0 references
    NP-complete
    0 references

    Identifiers

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