Cyril Banderier René Beier Kurt Mehlhorn Smoothed Analysis of Three Combinatorial Problems. 198-207 http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2747&spage=198 2003 conf/mfcs/2003 MFCS db/conf/mfcs/mfcs2003.html#BanderierBM03