Embedding Trees in a Hypercube is NP-Complete (Q3476279): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claims
Property / author
 
Property / author: A. S. Wagner / rank
Normal rank
 
Property / author
 
Property / author: Q175509 / rank
Normal rank
 

Revision as of 06:55, 11 February 2024

scientific article
Language Label Description Also known as
English
Embedding Trees in a Hypercube is NP-Complete
scientific article

    Statements

    Embedding Trees in a Hypercube is NP-Complete (English)
    0 references
    1990
    0 references
    multiprocessor
    0 references
    graph embedding
    0 references
    hypercube
    0 references
    NP-complete
    0 references

    Identifiers

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