Grundy Distinguishes Treewidth from Pathwidth.

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

Published in: SIAM J. Discret. Math. (2022)

Keyphrases

bounded treewidth
np complete
decision problems
boolean functions
conjunctive queries
image processing
integrity constraints
relational learning
genetic algorithm
decision making
data structure
video sequences
search space
evolutionary algorithm
special case