The Computational Complexity of Asymptotic Problems I: Partial Orders

Kevin J. Compton

Published in: Inf. Comput. (1988)

Keyphrases

partial order
computational complexity
np complete
special case
partially ordered
total order
optimization problems
related problems
vertex cover
search space
decision problems