Finding a Maximum Flow in /S, T/-Planar Network in Linear Expected Time.

Published in: MFCS (1984)

Keyphrases

spanning tree
maximum flow
directed networks
image processing
optimal solution
markov chain
complex networks
global optimization
minimum cut
push relabel