Baby PIH: Parameterized Inapproximability of Min CSP.
Venkatesan GuruswamiXuandi RenSai SandeepPublished in: Electron. Colloquium Comput. Complex. (2023)
Keyphrases
- constraint satisfaction problems
- approximation algorithms
- decomposition methods
- constraint satisfaction
- np hard
- tree decomposition
- tree decompositions
- constraint propagation
- arc consistency algorithm
- backtracking search
- constraint graph
- closest string
- constraint networks
- solving constraint satisfaction problems
- data sets
- constraint programming
- expert systems
- website