Sparse Graphs of Twin-width 2 Have Bounded Tree-width

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Bergougnoux, Benjamin; Gajarský, Jakub; Guśpiel, Grzegorz; Hliněný, Petr; Pokrývka, Filip; Sokołowski, Marek

Journal title: 34th International Symposium on Algorithms and Computation, ISAAC 2023

Journal publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik

Published year: 2023

DOI identifier: 10.4230/lipics.isaac.2023.11