Smoothed Analysis of Integer Programming

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]

@inproceedings{RoglinV05,
  title = {Smoothed Analysis of Integer Programming},
  author = {Heiko Röglin and Berthold Vöcking},
  year = {2005},
  doi = {10.1007/11496915_21},
  url = {http://dx.doi.org/10.1007/11496915_21},
  tags = {program analysis, analysis, programming},
  researchr = {https://researchr.org/publication/RoglinV05},
  cites = {0},
  citedby = {0},
  pages = {276-290},
  booktitle = {Integer Programming and Combinatorial Optimization, 11th International IPCO Conference, Berlin, Germany, June 8-10, 2005, Proceedings},
  editor = {Michael Jünger and Volker Kaibel},
  volume = {3509},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-26199-0},
}