Experimental Evaluation of a Parametric Flow Algorithm
- Maxim A Babenko ,
- Andrew Goldberg
MSR-TR-2006-77 |
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.