Twin-width and permutations

DOI10.46298/LMCS-20(3:4)2024MaRDI QIDQ6597954

Jaroslav Nešetřil, Édouard Bonnet, Sebastian Siebertz, Stéphan Thomassé, Patrice Ossona De Mendez

Publication date: 4 September 2024

Published in: Logical Methods in Computer Science (Search for Journal in Brave)

zbMATH Keywords

structural graph theorytwin-widthfirst-order transductions

Mathematics Subject Classification ID

Logic in computer science (03B70) Computer science (68-XX)

Cites Work

• Two first-order logics of permutations

Related Items (1)

Small but unwieldy: a lower bound on adjacency labels for small classes

This page was built for publication: Twin-width and permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6597954)