Twin-width of graphs with tree-structured decompositions

DOI10.4230/LIPICS.IPEC.2023.25MaRDI QIDQ6926184zbMATH OpenFDO

Authors Irene Heinrich, Simon Raßmann

Publication date 24 September 2025

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

twin-widthquasi-4 connected componentsstrong tree-width

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68Wxx) Parameterized complexity, tractability and kernelization (68Q27)

This page was built for publication: Twin-width of graphs with tree-structured decompositions

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