Bounding Twin-Width for Bounded-Treewidth Graphs, Planar Graphs, and Bipartite Graphs.

Hugo Jacob Marcin Pilipczuk

Published in: WG (2022)

Keyphrases

bipartite graph
planar graphs
bounded treewidth
minimum weight
np complete
maximum cardinality
conjunctive queries
relational learning
graph model
boolean functions
decision problems
link prediction
upper bound
social networks
relational data
graph theoretic
edge weights
query language
computational complexity