Constant-degree graph expansions that preserve the treewidth
Igor L. MarkovYaoyun ShiPublished in: CoRR (2007)
Keyphrases
- bounded treewidth
- graph structure
- upper bound
- directed graph
- random walk
- weighted graph
- graph theory
- random graphs
- np complete
- graph representation
- search space
- graph partitioning
- graph model
- directed acyclic graph
- graph theoretic
- graph matching
- structured data
- graph databases
- spanning tree
- graph mining
- small world
- graph cuts
- information extraction
- graph based algorithm