The approximability of three-valued MAX CSP

Peter Jonsson Mikael Klasson Andrei A. Krokhin

Published in: CoRR (2004)

Keyphrases

max csp
arc consistency
approximation algorithms
constraint satisfaction
nonmonotonic logics
constraint networks
optimisation problems
inference rules
constraint satisfaction problems
computational complexity
space complexity
reinforcement learning
soft constraints
polynomial time approximation
valued semantics