Brief announcement: better speedups for parallel max-flow.

George Constantin Caragea Uzi Vishkin

Published in: SPAA (2011)

Keyphrases

max flow
parallel processing
min cost
energy minimization
graph cuts
convex programming
convex relaxation
single processor
min cut
computer vision
pairwise
higher order
kernel methods