Twin-width IV: ordered graphs and matrices.

Édouard Bonnet Ugo Giocanti Patrice Ossona de Mendez Pierre Simon Stéphan Thomassé Szymon Torunczyk

Published in: STOC (2022)

Keyphrases

graph theoretic
kronecker product
graph theory
graph representation
partially ordered
pattern recognition
graph structure
spanning tree
graph partitioning
graph databases
graph model
graph data
random graphs
graph construction
eigendecomposition
eigenvalues and eigenvectors
singular value decomposition