Kamiel Cornelissen, Bodo Manthey. Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm and the Network Simplex Algorithm. In Dachuan Xu, Donglei Du, Dingzhu Du, editors, Computing and Combinatorics - 21st International Conference, COCOON 2015, Beijing, China, August 4-6, 2015, Proceedings. Volume 9198 of Lecture Notes in Computer Science, pages 701-712, Springer, 2015. [doi]
@inproceedings{CornelissenM15,
title = {Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm and the Network Simplex Algorithm},
author = {Kamiel Cornelissen and Bodo Manthey},
year = {2015},
doi = {10.1007/978-3-319-21398-9_55},
url = {http://dx.doi.org/10.1007/978-3-319-21398-9_55},
researchr = {https://researchr.org/publication/CornelissenM15},
cites = {0},
citedby = {0},
pages = {701-712},
booktitle = {Computing and Combinatorics - 21st International Conference, COCOON 2015, Beijing, China, August 4-6, 2015, Proceedings},
editor = {Dachuan Xu and Donglei Du and Dingzhu Du},
volume = {9198},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {978-3-319-21397-2},
}