Login / Signup
Product structure of graph classes with bounded treewidth.
Rutger Campbell
Katie Clinch
Marc Distel
J. Pascal Gollin
Kevin Hendrey
Robert Hickingbotham
Tony Huynh
Freddie Illingworth
Youri Tamitegama
Jane Tan
David R. Wood
Published in:
CoRR (2022)
Keyphrases
</>
bounded treewidth
bounded degree
tractable cases
np complete
graph structure
tractable classes
graph theory
directed graph
conjunctive queries
databases
decision problems
structured data
directed acyclic graph
dynamic programming
np hard
objective function
decision making