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

Cached

Download Links

by James B. Orlin , Ravindra K. Ahuja
Citations:6 - 4 self

Active Bibliography

4 Distance-directed augmenting path algorithms for maximum flow and parametric maximum flow problems – Ravindra K. Ahuja, James B. Orlin - 1991
37 Network Flow Algorithms – Andrew V. Goldberg, Eva Tardos, Robert E. Tarjan
23 Recent Developments in Maximum Flow Algorithms – Andrew V. Goldberg - 1998
34 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
29 DUAL COORDINATE STEP METHODS FOR LINEAR NETWORK FLOW PROBLEMS – Dimitri P. Bertsekas, Jonathan Eckstein - 1988
25 Finding Minimum-Cost Flows by Double Scaling – Ravindra K. Ahuja, Andrew V. Goldberg, James B. Orlin, Robert E. Tarjan - 1992
512 A new approach to the maximum flow problem – Andrew V. Goldberg, Robert E. Tarjan - 1988
116 A FASTER STRONGLY POLYNOMIAL MINIMUM COST FLOW ALGORITHM – James B. Orlin - 1991
1 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
59 Scaling Algorithms for Network Problems – Harold N. Gabow - 1985
126 Faster scaling algorithms for network problems – Harold N. Gabow, Robert E. Tarjan - 1989
44 Improved Algorithms For Bipartite Network Flow – Ravindra K. Ahuja, James B. Orlin, Clifford Stein, Robert E. Tarjan - 1994
1 Max flows in O(nm) time, or better – James B. Orlin - 2012
Theory and Methodology Computational investigations of maximum flow algorithms – Ravindra K. Ahuja A, Murali Kodialam, Ajay K. Mishra, James B. Orlin D - 1995
11 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
5 Maximum flows by incremental breadth-first search – Andrew V. Goldberg, Sagi Hed, Haim Kaplan, Robert E. Tarjan, Renato F. Werneck - 2011
188 The NP-completeness column: an ongoing guide – David S. Johnson - 1985
4 Balancing applied to maximum network flow problems – Robert Tarjan, Julie Ward, Bin Zhang, Yunhong Zhou, Jia Mao - 2006