Sign in

On the Size of Systems of Sets Every t of Which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems.

Cor A. J. HurkensAlexander Schrijver
Published in: SIAM J. Discret. Math. (1989)
Keyphrases
  • packing problem
  • worst case
  • computer systems
  • running times
  • standard deviation
  • lower bound
  • management system
  • upper bound
  • distributed systems
  • dynamic programming
  • complex systems
  • space complexity
  • worst case analysis