Experimental Evaluation of a Parametric Flow Algorithm
Maxim Babenko and Andrew V. Goldberg
June 2006
We study a practical implementation of the parametric flow algorithm of Gallo, Grigoriadis, and Tarjan. We describe an efficient implementation of the algorithm and compare it with a simpler algorithm.
 PDF file |
Details
| Type: | TechReport |
| Number: | MSR-TR-2006-77 |
| Pages: | 12 |
| Institution: | Microsoft Research |
©2009 Microsoft Corporation. All rights reserved.