Login / Signup

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

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