Login / Signup
Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm.
Luca Becchetti
Stefano Leonardi
Alberto Marchetti-Spaccamela
Guido Schäfer
Tjark Vredeveld
Published in:
FOCS (2003)
Keyphrases
</>
average case
worst case
competitive ratio
computational complexity
dynamic programming
learning algorithm
learning curves
worst case analysis
similarity measure
objective function
optimal solution
np hard
scheduling problem
image compression
knapsack problem