Login / Signup

Pebbling, Entropy, and Branching Program Size Lower Bounds.

Balagopal KomarathJayalal Sarma
Published in: ACM Trans. Comput. Theory (2015)
Keyphrases
  • lower bound
  • branch and bound
  • branch and bound algorithm
  • upper bound
  • computational complexity
  • running times
  • clause learning
  • mutual information
  • objective function
  • image registration
  • worst case