Baby PIH: Parameterized Inapproximability of Min CSP.
Venkatesan GuruswamiXuandi RenSai SandeepPublished in: CCC (2024)
Keyphrases
- constraint satisfaction problems
- approximation algorithms
- constraint satisfaction
- constraint propagation
- np hard
- decomposition methods
- arc consistency
- constraint programming
- tree decomposition
- closest string
- search space
- constraint graph
- information retrieval
- tree decompositions
- constraint solving
- arc consistency algorithm
- data mining
- orders of magnitude
- constraint networks
- information technology
- multi agent
- forward checking
- image sequences
- website
- search engine
- machine learning