Parameterized Complexity of Graph Partitioning into Connected Clusters.
Ankit AbhinavSusobhan BandopadhyayAritra BanikSaket SaurabhPublished in: CoRR (2022)
Keyphrases
- graph partitioning
- clustering algorithm
- parameterized complexity
- data clustering
- normalized cut
- graph model
- partitioning algorithm
- image segmentation
- cluster analysis
- data objects
- spectral clustering
- weighted graph
- global constraints
- fixed parameter tractable
- k means
- clustering method
- unsupervised learning
- query language
- lower bound
- linear programming
- query processing
- machine learning