A Parallel Implementation of Gomory-Hu's Cut Tree Algorithm.
Jaime CohenLuiz A. RodriguesElias 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