The Pseudoflow Algorithm: A New Algorithm for the Maximum-Flow Problem.

Dorit S. Hochbaum

Published in: Oper. Res. (2008)

Keyphrases

k means
maximum flow
similarity measure
np hard
dynamic programming
greedy algorithm
convergence rate
graph structure
objective function
optimal solution
simulated annealing
segmentation algorithm
convex optimization