An Effective Multilevel Algorithm for Bisecting Graphs and Hypergraphs.
Youssef SaabPublished in: IEEE Trans. Computers (2004)
Keyphrases
- detection algorithm
- learning algorithm
- dynamic programming
- similarity measure
- computationally efficient
- high accuracy
- computational cost
- experimental evaluation
- k means
- graph structure
- improved algorithm
- computational complexity
- times faster
- cost function
- theoretical analysis
- ant colony optimization
- significant improvement
- matching algorithm
- optimal solution
- optimization algorithm
- tree structure
- random graphs
- input data
- worst case
- multi objective
- lower bound
- preprocessing
- objective function