The Parallel Complexity of Tree Embedding Problems.

Arvind Gupta Naomi Nishimura

Published in: J. Algorithms (1995)

Keyphrases

computational complexity
computational cost
decision problems
parallel processing
neural network
lower bound
optimization problems
np complete
tree structure