Large-Treewidth Graph Decompositions and Applications
Chandra ChekuriJulia ChuzhoyPublished in: CoRR (2013)
Keyphrases
- bounded treewidth
- graph structure
- upper bound
- random walk
- graph theory
- structured data
- weighted graph
- directed graph
- constraint graph
- graph theoretic
- bipartite graph
- np complete
- search space
- boolean functions
- conjunctive queries
- graph model
- space complexity
- spanning tree
- pairwise
- graph data
- graph clustering
- optimal solution
- graph based algorithm
- clustering algorithm