Bounds for the Twin-Width of Graphs.

Jungho Ahn Kevin Hendrey Donggyu Kim Sang-il Oum

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

Keyphrases

upper bound
lower bound
graph theory
graph matching
tight bounds
graph databases
upper and lower bounds
special case
average case
graph representation
graph theoretic
worst case bounds
data sets
subgraph isomorphism
lower and upper bounds
bipartite graph
worst case
feature selection
search engine