A Better bound of randomized algorithms for the multislope ski-rental problem.

Maolin Hu Weijun Xu

Published in: RAIRO Theor. Informatics Appl. (2017)

Keyphrases

randomized algorithms
lower bound
worst case
upper bound
randomized algorithm
approximation algorithms
constant factor
greedy algorithm
practical problems
np hard
linear programming
optimal solution
linear combination