New Distance-Directed Algorithms for Maximum Flow and Parametric Maximum Flow Problems (1987)

Cached

Download Links

by James B. Orlin , Ravindra K. Ahuja
Citations:5 - 3 self

Active Bibliography

32 Network Flow Algorithms – Andrew V. Goldberg, Eva Tardos, Robert E. Tarjan
17 Recent Developments in Maximum Flow Algorithms – Andrew V. Goldberg - 1998
26 A Fast and Simple Algorithm for the Maximum Flow Problem – R. K. Ahuja, James B. Orlin - 1989
10 Length Functions for Flow Computations – Andrew V. Goldberg, Satish Rao - 1997
26 DUAL COORDINATE STEP METHODS FOR LINEAR NETWORK FLOW PROBLEMS – Dimitri P. Bertsekas, Jonathan Eckstein - 1988
23 Finding Minimum-Cost Flows by Double Scaling – Ravindra K. Ahuja, Andrew V. Goldberg, James B. Orlin, Robert E. Tarjan - 1992
391 A new approach to the maximum flow problem – Andrew V. Goldberg, Robert E. Tarjan - 1988
96 A FASTER STRONGLY POLYNOMIAL MINIMUM COST FLOW ALGORITHM – James B. Orlin - 1991
Matching Algorithms for Bipartite Graphs – Herbert Alexander, C.L. Lucchesi, Herbert Alexander, Herbert Alexander Baier Saip, Baier Saip, Cl'audio Leonardo Lucchesi, Cl'audio Leonardo Lucchesi - 1993
53 Scaling Algorithms for Network Problems – Harold N. Gabow - 1985
28 Improved Algorithms For Bipartite Network Flow – Ravindra K. Ahuja, James B. Orlin, Clifford Stein, Robert E. Tarjan - 1994
9 A PRIMAL SIMPLEX ALGORITHM THAT SOLVES THE MAXIMUM FLOW PROBLEM IN AT MOST nm PIVOTS AND O(n²m) TIME – Donald Goldfarb, Jianxiu Hao - 1990
Max flows in O(nm) time, or better – James B. Orlin - 2012
164 The NP-completeness column: an ongoing guide – David S. Johnson - 1985
111 Faster scaling algorithms for network problems – Harold N. Gabow, Robert E. Tarjan - 1989
1 Balancing applied to maximum network flow problems – Robert Tarjan, Julie Ward, Bin Zhang, Yunhong Zhou, Jia Mao - 2006
5 Exact and Approximation Algorithms for Network Flow and Disjoint-Path Problems – Stavros G. Kolliopoulos - 1998
43 New scaling algorithms for the assignment and minimum mean cycle problems – James B. Orlin, Ravindra K. Ahuja - 1992
2.3 Single Path Labeling Methods Beginning With A FeasibleFlowVector...................... – unknown authors