Treewidth is NP-complete on cubic graphs (and related results)

Hans Bodlaender, Édouard Bonnet, Lars Jaffke, Dusan Knop, Paloma Thomé de Lima, Martin Milanič, Sebastian Ordyniak, Sukanya Pandey, Ondřej Suchý

Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

Original languageEnglish
Title of host publication18th International Symposium on Parameterized and Exact Computation (IPEC 2023)
PublisherDagstuhl Publishing, Germany
Publication date2023
Publication statusPublished - 2023

Cite this