Parameterized Algorithms for Cluster Vertex Deletion on Degree-4 Graphs and General Graphs.
Kangyi TianMingyu XiaoBoting YangPublished in: COCOON (1) (2023)
Keyphrases
- graph theory
- data clustering
- special case
- random graphs
- representational power
- data structure
- max cut
- graph isomorphism
- graph embedding
- graph partitioning
- graph databases
- graph matching
- learning algorithm
- spanning tree
- bipartite graph
- directed graph
- data mining techniques
- connected subgraphs
- graph model
- minimum spanning tree
- graph clustering
- graph search
- frequent subgraphs
- data objects
- maximal cliques
- graph representations
- hamiltonian cycle