1 |
A. Schrijver, "On the History of the Transportation and Maximum Flow Problems," http://homepages. cwi.nl/-lex/files/histrpclean.pdf.Departmentof Mathematics, University of Amsterdam, Netherlands, 2004.
|
2 |
M. S. Levine, "Experimental Study of Minimum Cut Algorithms," Master Thesis, MIT, 1997.
|
3 |
G. Deng, M. Tang, and G. Chen, "An Improved Algorithm for Maximum Flow Problem," International Conference on Communications, Circuits and Systems(ICCAS), pp. 591-594, 2009.
|
4 |
A. V. Goldberg, "A New Approach to the Maximum Flow Problem," Journal of the ACM, Vol. 35, pp. 921-940, 1988.
DOI
ScienceOn
|
5 |
Wikipedia,"Edmonds-KrapAlgorithm," http://en.wikipedia.org/wiki/Edmonds_Krap_Algorithm, Wikimedia Foundation Inc., 2007.
|
6 |
K. Ikeda, "Mathematical Programming," Dept. InformationScience and Intelligent Systems, The University of Tokushima, http://www-b 2.is.tokushima-u.ac.jp/-ikeda/suuri/maxflow/MaxflowApp.shtml. 2005.
|
7 |
WWL.Chen,"Discrete Mathematics," Department of Mathematics, Division of ICS, Macquarie University, Australia, http://www.maths.mq.edu.au/-wchen//lndmfolder/lndm.html, 2003.
|
8 |
T. H. Cormen, C. E. Leiserson, R. L. Riverst, and C. Stein, "Introduction to Algorithms," 2nd Ed., Section 26: Maximum Flow," pp. 643-698, MIT Press, 2005.
|
9 |
B. Korte and J. Vygen, "Combinatorial Optimization: Theory and Algorithm, Section 8.1 Maximum-Flow Min-Cut Theorem," 4th Ed., pp. 166-186, Springer-Verlang, 2008.
|
10 |
D. Wagner, "CS 170: Efficient Algorithms and Intractable Problems," UC Berkeley, 2003.
|
11 |
H. Nagamochi and T. Ibaraki, "Computing Edge Connectivity in Multigraphs and Capacitated Graphs," SIAM Journal of Discrete Mathematics, Vol. 5, No. 1, pp. 54-66, 1992.
DOI
|
12 |
D. R. Karger and C. Stein, "A New Approach to the Minimum Cut Problem," Journal of the ACM, Vol. 43, Issue. 4, pp. 601-640, 1996.
DOI
ScienceOn
|
13 |
D. S. Hochbaum, "The Minimum/MaximumCut Problem, " RIOT, UC Berkeley, http://riot.ieor.berkeley.edu/riot/Applications/WeightedMinCut/, 1999.
|
14 |
J. W. Chinneck, "Practical Optimization: A Gentle Introduction," http://www.sce.carleton.ca/faculty/chinneck/po.html, 2000.
|