×

zbMATH — the first resource for mathematics

Embedding trees in a hypercube is NP-complete. (English) Zbl 0698.68054

MSC:
68Q25 Analysis of algorithms and problem complexity
05C05 Trees
68N99 Theory of software
68N25 Theory of operating systems
03D15 Complexity of computation (including implicit computational complexity)
PDF BibTeX XML Cite
Full Text: DOI