On the Treewidth of Hanoi Graphs.
David EppsteinDaniel FrishbergWilliam MaxwellPublished in: FUN (2021)
Keyphrases
- bounded treewidth
- constraint graph
- upper bound
- search space
- graph structure
- np complete
- space complexity
- graph model
- graph matching
- tree decompositions
- graph clustering
- conjunctive queries
- boolean functions
- graph theory
- dynamic programming
- graph mining
- probability distribution
- graph databases
- graph theoretic
- random graphs
- special case
- series parallel
- lower bound