Notes on Maximum Flows : New Techniques and New Algorithms

Andrew V. Goldberg (avg@research.nj.nec.com)
NEC Research Institute, Inc.

This talk surveyed the history and some recent improvements in techniques for finding maximum flows. The content of the talk is largely contained in the survey by A. V. Goldberg, available here as a compressed postscript file. Some other papers on maximum flows are available on Andrew Goldberg's publications page as well.