The Parallel Complexity of Tree Embedding Problems (Extended Abstract).

Arvind Gupta Naomi Nishimura

Published in: STACS (1992)

Keyphrases

extended abstract
decision problems
multi dimensional
tree structure
worst case
combinatorial optimization
shared memory
watermarking algorithm
polynomial hierarchy