On the Efficiency of Maximum-Flow Algorithms on Networks with Small Integer Capacities.

David Fernández-Baca Charles U. Martel

Published in: Algorithmica (1989)

Keyphrases

maximum flow
flow network
directed networks
push relabel
computational complexity
minimum cut
image processing
directed graph
optimization problems
random walk
image restoration