Login / Signup
Best-Case and Worst-Case Sparsifiability of Boolean CSPs.
Hubie Chen
Bart M. P. Jansen
Astrid Pieterse
Published in:
Algorithmica (2020)
Keyphrases
</>
worst case
np hard
lower bound
boolean functions
constraint propagation
average case
neural network
constraint satisfaction problems
constraint satisfaction
decision diagrams