Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm.

Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schfer, Tjark Vredeveld

Browse the full FOCS paper archive.