Autoreducibility of NP-Complete Sets.

John M. Hitchcock Hadi Shafei

Published in: STACS (2016)

Keyphrases

np complete
randomly generated
np hard
computational complexity
databases
logical equivalence
satisfiability problem
constraint satisfaction problems
pspace complete
polynomial time complexity
conjunctive queries
information retrieval
bounded treewidth
database
phase transition
search algorithm
set theoretic