Low-Diameter Graph Decomposition is in NC.
Baruch AwerbuchBonnie BergerLenore CowenDavid PelegPublished in: SWAT (1992)
Keyphrases
- average degree
- graph structure
- structured data
- directed graph
- structural learning
- graph theory
- tree decomposition
- random walk
- connected components
- decomposition method
- graph representation
- graph model
- dependency graph
- graph theoretic
- graph databases
- data sets
- directed acyclic graph
- weighted graph
- graph construction
- graph based algorithm
- graph matching
- genetic algorithm