On the complexity of an optimal routing tree problem (Q1123140): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
RedirectionBot (talk | contribs)
Changed an Item
Property / author
 
Property / author: Ding-Zhu Du / rank
 
Normal rank
Property / author
 
Property / author: Ker-I. Ko / rank
 
Normal rank

Revision as of 01:56, 10 February 2024

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