Properties of NP-Complete Sets.

Christian Glaßer Aduri Pavan Alan L. Selman Samik Sengupta

Published in: Computational Complexity Conference (2004)

Keyphrases

np complete
logical equivalence
randomly generated
satisfiability problem
np hard
computational complexity
artificial intelligence
conjunctive queries
structural properties
desirable properties
neural network
information retrieval
information systems