Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm

Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld. Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm. Math. Oper. Res., 31(1):85-108, 2006. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: