Login / Signup
Best-case and Worst-case Sparsifiability of Boolean CSPs.
Hubie Chen
Bart M. P. Jansen
Astrid Pieterse
Published in:
CoRR (2018)
Keyphrases
</>
worst case
upper bound
constraint satisfaction problems
average case
np hard
lower bound
constraint programming
error bounds
real valued
data sets
approximation algorithms
constraint propagation
tree decomposition