Complexity and Approximability of Parameterized MAX-CSPs.

Holger Dell Eun Jung Kim Michael Lampis Valia Mitsou Tobias Mömke

Published in: CoRR (2015)

Keyphrases

search space
decision problems
constraint satisfaction problems
arc consistency
approximation algorithms
space complexity
database
worst case
databases
information retrieval
computational complexity
expert systems
constraint satisfaction
ordering heuristics
maintaining arc consistency