Login / Signup

Worst-case analysis for on-line service policies.

Zhenbo WangWenxun Xing
Published in: J. Comb. Optim. (2010)
Keyphrases
  • worst case analysis
  • average case
  • worst case
  • web services
  • greedy heuristic
  • np hardness
  • genetic algorithm
  • computational complexity
  • optimal policy
  • uniform distribution
  • linear programming relaxation