A General Reduction Theorem with Applications to Pathwidth and the Complexity of MAX 2-CSP.

Keith Edwards Eric McDermid

Published in: Algorithmica (2015)

Keyphrases

max csp
special case
complexity reduction
computational complexity
worst case
data sets
reinforcement learning
cost function
computational cost
closely related
optimisation problems