Article ID: | iaor20033294 |
Country: | United States |
Volume: | 41 |
Issue: | 3 |
Start Page Number: | 137 |
End Page Number: | 142 |
Publication Date: | Mar 2003 |
Journal: | Networks |
Authors: | Jungnickel Dieter, Fremuth-Paeger Christian |
Keywords: | matching |
This paper closes some gaps in the discussion of nonweighted balanced network flow problems. These gaps all concern the phase-ordered augmentation algorithm, which can be viewed as the matching counterpart of the Dinic max-flow algorithm. We show that this algorithm runs in