A Parallel Implementation of Gomory-Hu's Cut Tree Algorithm.

Jaime Cohen Luiz A. Rodrigues Elias P. Duarte Jr.

Published in: SBAC-PAD (2012)

Keyphrases

parallel implementation
tree structure
np hard
dynamic programming
detection algorithm
linear programming

optimal solution
preprocessing
k means
learning algorithm
knapsack problem
times faster

computational complexity
genetic algorithm
segmentation algorithm
simulated annealing
matching algorithm

objective function
similarity measure
graph structure
binary tree
parallel implementations