Low-Diameter Graph Decomposition Is in NC.
Baruch AwerbuchBonnie BergerLenore CowenDavid PelegPublished in: Random Struct. Algorithms (1994)
Keyphrases
- random walk
- structural learning
- graph representation
- average degree
- directed graph
- graph theory
- graph structure
- tree decomposition
- high levels
- structured data
- graph mining
- graph model
- graph based algorithm
- data sets
- image decomposition
- graph theoretic
- decomposition algorithm
- dependency graph
- spanning tree
- connected components
- database
- strongly connected components