Skip to main navigation Skip to search Skip to main content

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
DOIs
Publication statusPublished - 2023
Event International Symposium on Parameterized and Exact Computation - Amsterdam, Netherlands
Duration: 6 Sept 20238 Sept 2023
Conference number: 18
https://algo-conference.org/2023/ipec/

Symposium

Symposium International Symposium on Parameterized and Exact Computation
Number18
Country/TerritoryNetherlands
CityAmsterdam
Period06/09/202308/09/2023
Internet address

Cite this