Skip to slide: / 45

Useful Resources

The Original Publication

A New Approach to the Maximum Flow Problem, 1988, Goldberg & Tarjan

Visualizations

By far the most helpful resource I found and the only clear visualization of the algorithm:
Adrian Haarbach's "Goldberg Tarjan Push Relabel Algorithm"

Lectures

Dr. Chaudhuri, UCSD
Dep't of Computer & Information Science, University of Konstanz
Proving that push-relabel works, University of Illinois @ Urbana Champaign