A new approach to the maximum-flow problem
暂无分享,去创建一个
[1] Andrew V. Goldberg,et al. Finding Minimum-Cost Circulations by Successive Approximation , 1990, Math. Oper. Res..
[2] Robert E. Tarjan,et al. Improved Time Bounds for the Maximum Flow Problem Improved Time Bounds for the Maximum Flow Problem Improved Time Bounds for the Maximum Flow Problem , 2008 .
[3] Ravindra K. Ahuja,et al. A Fast and Simple Algorithm for the Maximum Flow Problem , 2011, Oper. Res..
[4] S. N. Maheshwari,et al. Analysis of Preflow Push Algorithms for Maximum Network Flow , 1988, SIAM J. Comput..
[5] Andrew Vladislav Goldberg,et al. Efficient graph algorithms for sequential and parallel computers , 1987 .
[6] Bruce M. Maggs,et al. Communication-Efficient Parallel Graph Algorithms , 1986, ICPP.
[7] Andrew V. Goldberg,et al. A new approach to the maximum flow problem , 1986, STOC '86.
[8] Ogielski. Integer optimization and zero-temperature fixed point in Ising random-field systems. , 1986, Physical review letters.
[9] Baruch Awerbuch,et al. Complexity of network synchronization , 1985, JACM.
[10] Robert E. Tarjan,et al. Self-adjusting binary search trees , 1985, JACM.
[11] R. Tarjan. A simple version of Karzanov's blocking flow algorithm , 1984 .
[12] Harold N. Gabow,et al. Scaling algorithms for network problems , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[13] Pierre A. Humblet,et al. A Distributed Algorithm for Minimum-Weight Spanning Trees , 1979, TOPL.
[14] Robert E. Tarjan,et al. Data structures and network algorithms , 1983, CBMS-NSF regional conference series in applied mathematics.
[15] Uzi Vishkin,et al. An O(n² log n) Parallel MAX-FLOW Algorithm , 1982, J. Algorithms.
[16] Robert E. Tarjan,et al. A data structure for dynamic trees , 1981, STOC '81.
[17] Kenneth Steiglitz,et al. Combinatorial Optimization: Algorithms and Complexity , 1981 .
[18] Amnon Naamad,et al. An O(EVlog²V) Algorithm for the Maximal Flow Problem , 1980, J. Comput. Syst. Sci..
[19] D. Sleator. An 0 (nm log n) algorithm for maximum network flow , 1980 .
[20] Shimon Even,et al. Graph Algorithms , 1979 .
[21] Y. Shiloach. An O($n\cdot I \log^2 I$) maximum-flow algorithm , 1978 .
[22] S. N. Maheshwari,et al. An O(|V|³) Algorithm for Finding Maximum Flows in Networks , 1978, Inf. Process. Lett..
[23] Steven Fortune,et al. Parallelism in random access machines , 1978, STOC.
[24] H. D. Ratliff,et al. Minimum cuts and related problems , 1975, Networks.
[25] E. A. Dinic. Algorithm for solution of a problem of maximal flow in a network with power estimation , 1970 .
[26] D. R. Fulkerson,et al. Flows in networks , 1962 .
[27] D. R. Fulkerson,et al. Maximal Flow Through a Network , 1956, Canadian Journal of Mathematics.