On the Subexponential Time Complexity of CSP

Iyad A. Kanj Stefan Szeider

Published in: CoRR (2013)

Keyphrases

constraint satisfaction problems
worst case
constraint satisfaction
neural network
information retrieval
case study
bayesian networks
multiscale
np hard
decision problems
lower complexity