A Finite Presentation of Graphs of Treewidth at Most Three.
Amina DoumaneSamuel HumeauDamien PousPublished in: ICALP (2024)
Keyphrases
- bounded treewidth
- discrete random variables
- np complete
- search space
- upper bound
- boolean functions
- tree decompositions
- graph structure
- constraint graph
- graph theoretic
- graph matching
- graph theory
- series parallel
- graph model
- graph construction
- tractable classes
- finite number
- relational learning
- graph representation
- space complexity
- database
- weighted graph
- decision problems
- pairwise
- multimedia