Finite Termination of Augmenting Path Algorithms in the Presence of Irrational Problem Data

Brian C. Dean, Michel X. Goemans, Nicole Immorlica. Finite Termination of Augmenting Path Algorithms in the Presence of Irrational Problem Data. In Yossi Azar, Thomas Erlebach, editors, Algorithms - ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings. Volume 4168 of Lecture Notes in Computer Science, pages 268-279, Springer, 2006. [doi]

Abstract

Abstract is missing.