Approximating Pathwidth for Graphs of Small Treewidth.

Carla Groenland Gwenaël Joret Wojciech Nadara Bartosz Walczak

Published in: ACM Trans. Algorithms (2023)

Keyphrases

bounded treewidth
np complete
small number
boolean functions
decision problems
search space
graph theory
conjunctive queries
graph theoretic
data sets
graph matching
graph representation
tree decompositions
neural network
np hard