An O(n² log n) Parallel MAX-FLOW Algorithm.

Yossi Shiloach Uzi Vishkin

Published in: J. Algorithms (1982)

Keyphrases

max flow
worst case
dynamic programming
linear programming
min cost
optimal solution
objective function
k means
globally optimal
denoising
simulated annealing
similarity measure
multistage
convergence rate
primal dual
network flow
single processor