A Multi-Level Algorithm For Partitioning Graphs.
Bruce HendricksonRobert W. LelandPublished in: SC (1995)
Keyphrases
- optimization algorithm
- dynamic programming
- times faster
- theoretical analysis
- high accuracy
- improved algorithm
- detection algorithm
- linear programming
- computational complexity
- learning algorithm
- cost function
- k means
- graph structure
- random graphs
- preprocessing
- segmentation algorithm
- graph construction
- convergence rate
- graph partitioning
- max cut
- graph theory
- ant colony optimization
- clustering method
- computationally efficient
- simulated annealing
- experimental evaluation
- significant improvement
- search space
- optimal solution
- decision trees