The Shrinking Property for NP and coNP.

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

Published in: Electron. Colloquium Comput. Complex. (2008)

Keyphrases

computational complexity
np complete
decision problems
computer vision
information systems
desirable properties
real world
data mining
image processing
data management
conjunctive queries