Dynamically tuned push-relabel algorithm for the maximum flow problem on CPU-GPU-Hybrid platforms.

Zhengyu He Bo Hong

Published in: IPDPS (2010)

Keyphrases

maximum flow
push relabel
dynamic programming
k means
gpu implementation
minimum cut
computational complexity
linear programming
parallel implementation
image processing
np hard
probabilistic model
simulated annealing
similarity measure
worst case
knapsack problem