Heiko Röglin, Berthold Vöcking. Smoothed Analysis of Integer Programming. In Michael Jünger, Volker Kaibel, editors, Integer Programming and Combinatorial Optimization, 11th International IPCO Conference, Berlin, Germany, June 8-10, 2005, Proceedings. Volume 3509 of Lecture Notes in Computer Science, pages 276-290, Springer, 2005. [doi]
Abstract is missing.