Contraction obstructions for connected graph searching.
Micah J. BestArvind GuptaDimitrios M. ThilikosDimitris ZorosPublished in: Discret. Appl. Math. (2016)
Keyphrases
- connected components
- neighborhood graph
- random walk
- bipartite graph
- graph representation
- graph theoretic
- structured data
- graph theory
- graph model
- spanning tree
- stable set
- connected graphs
- directed graph
- graph matching
- graph structure
- weighted graph
- graph search
- graph construction
- graph partitioning
- graph mining
- real time
- lower bound
- bayesian networks
- search engine