An Effective Refinement Algorithm Based on Multilevel Paradigm for Graph Bipartitioning.
Ming LengSongnian YuYang ChenPublished in: PROLAMAT (2006)
Keyphrases
- graph based algorithm
- preprocessing
- computational cost
- learning algorithm
- graph structure
- high accuracy
- worst case
- experimental evaluation
- significant improvement
- optimal solution
- cost function
- minimum spanning tree
- detection algorithm
- optimization algorithm
- simulated annealing
- computational complexity
- probabilistic model
- dynamic programming
- particle swarm optimization
- computationally efficient
- maximum flow
- tree structure
- matching algorithm
- data clustering
- search space
- k means
- graph model
- convergence rate
- genetic algorithm
- shortest path problem
- spanning tree
- graph theory
- evolutionary algorithm
- motion estimation