On the Complexity of Tree Embedding Problems.

Shai Simonson Ivan Hal Sudborough

Published in: Inf. Process. Lett. (1992)

Keyphrases

np complete
tree structure
benchmark problems
solving problems
upper bound
optimization problems
vector space
decision problems
computational biology
tree search
polynomial hierarchy