The Sherali-Adams Hierarchy for Promise CSPs through Tensors.
Lorenzo CiardoStanislav ZivnýPublished in: CoRR (2022)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- constraint propagation
- arc consistency
- hierarchical structure
- constraint networks
- high order
- search space
- solving constraint satisfaction problems
- np complete
- constraint programming
- higher level
- non binary
- diffusion tensor
- tree decomposition
- backtracking algorithm
- objective function