Login / Signup

Lower Bounds for Coin-Weighing Problems.

Eric Purdy
Published in: ACM Trans. Comput. Theory (2011)
Keyphrases
  • lower bound
  • randomly generated problems
  • problems involving
  • objective function
  • upper bound
  • np complete
  • data sets
  • constraint satisfaction problems
  • benchmark problems
  • solving problems
  • integer program
  • cutting plane