Login / Signup
Best-Case and Worst-Case Sparsifiability of Boolean CSPs.
Hubie Chen
Bart M. P. Jansen
Astrid Pieterse
Published in:
IPEC (2018)
Keyphrases
</>
worst case
constraint satisfaction problems
average case
constraint satisfaction
real time
greedy algorithm
lower bound
search space
np hard
error bounds
database
decision trees
constraint networks
non binary