The Complexity of Some Complementation Problems.

David A. Plaisted Gregory Kucherov

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

Keyphrases

decision problems
problems involving
artificial intelligence
worst case
search algorithm
real time
databases
website
computational complexity
upper bound