A Labeling Algorithm for Minimum Sum of Diameters Partitioning of Graphs.
Sylvie GélinasPierre HansenBrigitte JaumardPublished in: Partitioning Data Sets (1993)
Keyphrases
- detection algorithm
- cost function
- learning algorithm
- dynamic programming
- experimental evaluation
- probabilistic model
- graph structure
- optimal solution
- computational complexity
- preprocessing
- objective function
- search space
- computational cost
- graph search
- graph isomorphism
- graph partitioning
- clustering method
- segmentation algorithm
- optimization algorithm
- tree structure
- matching algorithm
- particle swarm optimization
- minimum spanning tree
- k means
- adjacency graph
- data structure