Twin-Width of Graphs with Tree-Structured Decompositions.

Irene Heinrich Simon Raßmann

Published in: IPEC (2023)

Keyphrases

tree structured data
spanning tree
structured data
minimum spanning tree
graph structure
tree structure

reachability queries
minimum spanning trees
undirected graph
maximal cliques
graph theoretic
graph theory

index structure
graph representation
structured databases
graph matching
weighted graph
tree models

real world
graph model
tree search
graph construction
tree nodes
rooted trees