On the Tractability of Covering a Graph with 2-Clubs.
Riccardo DondiManuel LafondPublished in: Algorithmica (2023)
Keyphrases
- random walk
- graph representation
- graph theoretic
- graph matching
- graph structure
- directed graph
- np complete
- graph model
- graph clustering
- stable set
- constraint satisfaction
- connected components
- directed acyclic graph
- graph properties
- dependency graph
- graph search
- neural network
- spanning tree
- graph databases
- graph mining
- weighted graph
- mobile robot
- computational complexity