C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
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