Login / Signup

Best-Case and Worst-Case Sparsifiability of Boolean CSPs.

Hubie ChenBart M. P. JansenAstrid 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