On the Tractability of Covering a Graph with 2-Clubs.
Riccardo DondiManuel LafondPublished in: FCT (2019)
Keyphrases
- random walk
- adjacency matrix
- graph representation
- graph structure
- graph theoretic
- graph theory
- directed graph
- graph model
- bipartite graph
- directed acyclic graph
- dependency graph
- neural network
- graph construction
- weighted graph
- connected components
- special case
- computational complexity
- graph matching
- graph partitioning
- constraint satisfaction
- graph clustering
- similarity measure