Finite Termination of “Augmenting Path” Algorithms in the Presence of Irrational Problem Data
From MaRDI portal
Publication:5449534
DOI10.1007/11841036_26zbMath1131.05314OpenAlexW1760035367MaRDI QIDQ5449534
Michel X. Goemans, Brian C. Dean, Nicole Immorlica
Publication date: 11 March 2008
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11841036_26
Related Items (5)
Finding a Stable Allocation in Polymatroid Intersection ⋮ Faster algorithms for stable allocation problems ⋮ Stable flows over time ⋮ Greedy oriented flows ⋮ The Generalized Stable Allocation Problem
This page was built for publication: Finite Termination of “Augmenting Path” Algorithms in the Presence of Irrational Problem Data