Baby PIH: Parameterized Inapproximability of Min CSP.
Venkatesan GuruswamiXuandi RenSai SandeepPublished in: CoRR (2023)
Keyphrases
- constraint satisfaction problems
- approximation algorithms
- constraint satisfaction
- arc consistency
- decomposition methods
- tree decomposition
- closest string
- constraint programming
- np complete
- constraint propagation
- tree decompositions
- np hard
- artificial intelligence
- data mining
- arc consistency algorithm
- worst case
- multiscale
- decision trees
- space complexity
- learning algorithm
- databases
- data sets