Twin-width IV: ordered graphs and matrices

DOI10.1145/3519935.3520037arXiv2102.03117OpenAlexW3183116209MaRDI QIDQ6083546

Steéphan Thomassé, Szymon Toruńczyk, Unnamed Author, Édouard Bonnet, Pierre Simon, Patrice Ossona de Mendez

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2102.03117

zbMATH Keywords

algorithmscomputational complexityRamsey theorymatricesmodel theoryenumerative combinatoricsordered graphstwin-width

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Resolving prime modules: the structure of pseudo-cographs and galled-tree explainable graphs

This page was built for publication: Twin-width IV: ordered graphs and matrices