Login / Signup

Additive Bounding, Worst-Case Analysis, and the Breakpoint Median Problem.

Alberto Caprara
Published in: SIAM J. Optim. (2002)
Keyphrases
  • worst case analysis
  • average case
  • worst case
  • upper bound
  • np hardness
  • greedy heuristic
  • lower bound
  • np hard
  • greedy algorithm
  • sample size
  • partial order
  • approximation algorithms