Login / Signup
Graphs of Linear Growth have Bounded Treewidth.
Rutger Campbell
Marc Distel
J. Pascal Gollin
Daniel J. Harvey
Kevin Hendrey
Robert Hickingbotham
Bojan Mohar
David R. Wood
Published in:
Electron. J. Comb. (2023)
Keyphrases
</>
bounded treewidth
np complete
conjunctive queries
highly parallelizable
decision problems
boolean functions
tractable cases
integrity constraints
query evaluation
relational learning
fixed parameter tractable
constraint satisfaction problems
query answering
graph theoretic
monadic datalog