Browsing LCS Technical Memos (1974 - 2003) by Author "Tardos, Eva"

Now showing items 1-1 of 1

    • Combinatorial Algorithms for the Generalized Circulation Problem 

      Goldberg, Andrew V.; Plotkin, Serge A.; Tardos, Eva (1988-05)
      We consider a generalization of the maximum flow problem in which the amounts of flow entering and leaving an arc are linearly related. More precisely, if x(e) units of flow enter an arc e, x(e) ?(e) units arrive at the ...