Connected graph searching.
Lali BarrièrePaola FlocchiniFedor V. FominPierre FraigniaudNicolas NisseNicola SantoroDimitrios M. ThilikosPublished in: Inf. Comput. (2012)
Keyphrases
- connected components
- neighborhood graph
- connected graphs
- graph representation
- random walk
- structured data
- directed graph
- graph theory
- graph model
- lower bound
- graph based algorithm
- stable set
- bipartite graph
- directed acyclic graph
- graphical representation
- graph construction
- equivalence classes
- graph structure
- graph partitioning
- undirected graph
- data sets
- special case
- case study
- metadata
- databases