The complexity of the Quantified CSP having the polynomially generated powers property.

Published in: CoRR (2021)

Keyphrases

constraint satisfaction problems
np complete
automatically generated
computational complexity
computational cost
worst case
constraint propagation
space complexity
arc consistency
bayesian networks
constraint satisfaction
decision problems
complexity analysis