Clique Clustering Yields a PTAS for max-Coloring Interval Graphs.
Tim NonnerPublished in: ICALP (1) (2011)
Keyphrases
- graph theoretic
- graph clustering
- clustering algorithm
- k means
- independent set
- clustering method
- maximum clique
- hierarchical clustering
- graph model
- data points
- cluster analysis
- spectral methods
- information theoretic
- graph partitioning
- fuzzy clustering
- spectral clustering
- directed graph
- categorical data
- graph mining
- bipartite graph
- graph construction
- approximation schemes