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

From MaRDI portal
Revision as of 02:17, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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
    1989
    0 references
    set packing
    0 references
    routing tree
    0 references
    decision tree
    0 references
    minimum cost
    0 references
    NP-complete
    0 references
    0 references
    0 references

    Identifiers

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