Optimal randomized algorithm for a generalized ski-rental with interest rate.

Xingyu Yang Weiguo Zhang Yong Zhang Weijun Xu

Published in: Inf. Process. Lett. (2012)

Keyphrases

randomized algorithm
greedy algorithm
competitive ratio
dynamic programming
average case
lower bound
monte carlo
feature vectors