Subtractive Reductions and Complete Problems for Counting Complexity Classes.

Arnaud Durand Miki Hermann Phokion G. Kolaitis

Published in: MFCS (2000)

Keyphrases

tractable cases
decision problems
polynomial hierarchy
worst case
real time
optimization problems
problems involving
real world
search algorithm
expert systems
multi class
support vector
computer vision
complexity analysis
np hardness
complexity bounds
neural network