Experimental Evaluation of a Parametric Flow Algorithm

Maxim Babenko and Andrew V. Goldberg

Abstract

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.

Details

Publication typeTechReport
NumberMSR-TR-2006-77
Pages12
InstitutionMicrosoft Research
> Publications > Experimental Evaluation of a Parametric Flow Algorithm