On the treewidth of Hanoi graphs.
David EppsteinDaniel FrishbergWilliam MaxwellPublished in: Theor. Comput. Sci. (2022)
Keyphrases
- bounded treewidth
- constraint graph
- np complete
- graph theory
- graph theoretic
- search space
- upper bound
- directed graph
- series parallel
- graph mining
- space complexity
- graph representation
- bayesian networks
- complex structures
- graph databases
- tree decompositions
- graph construction
- random graphs
- bipartite graph
- relational data
- shortest path
- computational complexity