Heiko Röglin, Berthold Vöcking. Smoothed analysis of integer programming. Math. Program., 110(1):21-56, 2007. [doi]
@article{RoglinV07,
title = {Smoothed analysis of integer programming},
author = {Heiko Röglin and Berthold Vöcking},
year = {2007},
doi = {10.1007/s10107-006-0055-7},
url = {http://dx.doi.org/10.1007/s10107-006-0055-7},
tags = {program analysis, analysis, programming},
researchr = {https://researchr.org/publication/RoglinV07},
cites = {0},
citedby = {0},
journal = {Math. Program.},
volume = {110},
number = {1},
pages = {21-56},
}