The shrinking property for NP and coNP.

Christian Glaßer Christian Reitwießner Victor L. Selivanov

Published in: Theor. Comput. Sci. (2011)

Keyphrases

decision problems
np complete
desirable properties
conjunctive queries
np hard
real world
data mining
real time
computational complexity
decision making
bayesian networks
multimedia
information systems
computer vision
genetic algorithm
neural network
databases