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]

Authors

Luca Becchetti

This author has not been identified. Look up 'Luca Becchetti' in Google

Stefano Leonardi

This author has not been identified. Look up 'Stefano Leonardi' in Google

Alberto Marchetti-Spaccamela

This author has not been identified. Look up 'Alberto Marchetti-Spaccamela' in Google

Guido Schäfer

This author has not been identified. Look up 'Guido Schäfer' in Google

Tjark Vredeveld

This author has not been identified. Look up 'Tjark Vredeveld' in Google