Clique Clustering Yields a PTAS for Max-Coloring Interval Graphs.
Tim NonnerPublished in: Algorithmica (2018)
Keyphrases
- graph theoretic
- graph clustering
- graph properties
- k means
- clustering algorithm
- clustering method
- graph partitioning
- independent set
- data clustering
- information theoretic
- unsupervised learning
- hierarchical clustering
- graph matching
- graph model
- spectral clustering
- fuzzy clustering
- graph theory
- random graphs
- neural network
- categorical data
- self organizing maps
- spectral methods
- approximation schemes
- lower bound