s-Club Cluster Vertex Deletion on Interval and Well-Partitioned Chordal Graphs.
Dibyayan ChakrabortyL. Sunil ChandranSajith PadinhatteeriRaji R. PillaiPublished in: WG (2022)
Keyphrases
- undirected graph
- directed graph
- spanning tree
- labeled graphs
- attributed graphs
- minimum cost
- approximation algorithms
- clustering algorithm
- hierarchical clustering
- graph theory
- graph structure
- directed acyclic graph
- graph structures
- maximum cardinality
- hamiltonian cycle
- data clustering
- connected components
- graph theoretic
- proximity graph
- random graphs
- data objects
- connected subgraphs
- vertex set
- data structure
- edge weights
- strongly connected
- neural network
- graph clustering
- average degree
- graph partitioning
- np hard