Large-treewidth graph decompositions and applications.
Chandra ChekuriJulia ChuzhoyPublished in: STOC (2013)
Keyphrases
- bounded treewidth
- upper bound
- graph structure
- directed graph
- search space
- graph theoretic
- weighted graph
- graph based algorithm
- graph representation
- graph theory
- random walk
- connected components
- space complexity
- graph construction
- constraint graph
- bipartite graph
- boolean functions
- directed acyclic graph
- graph model
- graph databases
- undirected graph
- singular value decomposition
- neural network
- graph mining
- probabilistic model
- special case