Approximating Pathwidth for Graphs of Small Treewidth.

Carla Groenland Gwenaël Joret Wojciech Nadara Bartosz Walczak

Published in: SODA (2021)

Keyphrases

bounded treewidth
np complete
search space
small number
decision problems
directed graph
graph structure
upper bound
conjunctive queries
graph theoretic
graph matching
graph theory
relational learning
graph structures