Grundy Distinguishes Treewidth from Pathwidth.

Rémy Belmonte Eun Jung Kim Michael Lampis Valia Mitsou Yota Otachi

Published in: ESA (2020)

Keyphrases

bounded treewidth
np complete
decision problems
boolean functions
conjunctive queries
relational learning
decision trees
data sources
tractable classes
computer vision
space complexity
graph theoretic