On the clique partitioning problem in weighted interval graphs.
Young-Soo MyungPublished in: Theor. Comput. Sci. (2008)
Keyphrases
- spectral graph
- maximum weight
- graph partitioning
- weighted graph
- maximum clique
- association graph
- independent set
- graph model
- graph properties
- bipartite graph
- quasi cliques
- graph matching
- graph theoretic
- interval valued
- edge weights
- spanning tree
- weighted sum
- directed graph
- pairwise
- minimum weight
- maximum independent set
- interval data
- normalized cut
- graph representation
- graph mining
- graph structure
- minimum spanning tree
- similarity graph
- graph theory
- shortest path
- neural network
- maximal clique enumeration