The power of Sherali-Adams relaxations for general-valued CSPs.

Johan Thapper Stanislav Zivný

Published in: CoRR (2016)

Keyphrases

constraint satisfaction problems
special case
closely related
np hard
lower bound
search space
greedy algorithm