Constant-Degree Graph Expansions that Preserve Treewidth.
Igor L. MarkovYaoyun ShiPublished in: Algorithmica (2011)
Keyphrases
- bounded treewidth
- graph structure
- search space
- graph theory
- graph representation
- random graphs
- space complexity
- directed graph
- graph matching
- graph model
- constraint graph
- graph partitioning
- weighted graph
- structured data
- np complete
- upper bound
- decision problems
- graph databases
- graph construction
- tree decompositions
- neural network
- spanning tree
- graph theoretic
- information extraction
- dependency graph
- knn