The Complexity of Promise Problems.

Alan L. Selman Yacov Yacobi

Published in: ICALP (1982)

Keyphrases

related problems
np complete
decision problems
problems involving
main problems
databases
support vector
np hard
dynamic programming
mathematical programming
difficult problems
polynomial hierarchy