Twin-Width of Graphs with Tree-Structured Decompositions.
Irene HeinrichSimon RaßmannPublished 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