Sketching Approximability of All Finite CSPs.
Chi-Ning ChouAlexander GolovnevMadhu SudanSanthoshini VelusamyPublished in: J. ACM (2024)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- constraint propagation
- arc consistency
- search space
- approximation algorithms
- constraint problems
- non binary
- path consistency
- neural network
- symmetry breaking
- constraint programming
- partial constraint satisfaction
- sketch recognition
- finite automata
- special case
- website
- information systems
- search engine