On the treewidth of Hanoi graphs.
David EppsteinDaniel FrishbergWilliam MaxwellPublished in: CoRR (2020)
Keyphrases
- bounded treewidth
- graph structure
- upper bound
- np complete
- constraint graph
- search space
- graph matching
- graph theory
- graph theoretic
- graph databases
- space complexity
- weighted graph
- bipartite graph
- boolean functions
- directed graph
- graph model
- conjunctive queries
- complex structures
- heuristic search
- constraint satisfaction problems
- tree decompositions