@techreport{BecchettiLeonardiMarchettiSpaccamelaetal.2003, author = {Luca Becchetti and Stefano Leonardi and Alberto Marchetti-Spaccamela and Guido Sch{\"a}fer and Tjark Vredeveld}, title = {Smoothening Helps: A Probabilistic Analysis of the Multi-Level Feedback Algorithm}, institution = {ZIB}, address = {Takustr. 7, 14195 Berlin}, number = {03-14}, language = {eng}, year = {2003} }