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

Hans Bodlaender
,
Édouard Bonnet
,
Lars Jaffke
,
Dusan Knop
,
Paloma Thomé de Lima
,
Martin Milanič

Algorithms
,
University of Primorska
,
University of Leeds
,
Utrecht University
,
Czech Technical University in Prague

Research Output:

Conference Article in Proceeding or Book/Report chapter

Article in proceedings

Research

Peer-review

Open access

Publication Information

Output type

Research Output:

Conference Article in Proceeding or Book/Report chapter

Article in proceedings

Research

Peer-review

Original language

English

Publication milestones

Published - 2023

Publication status

Published - 2023

Publisher

Dagstuhl Publishing, Germany

Publication IDs

Scopus: 85180556319

Host publication title

18th International Symposium on Parameterized and Exact Computation (IPEC 2023)

Publication metrics

PlumX, opens in new tab

Captures

Citation count

Access to documents

10.4230/LIPIcs.IPEC.2023.7

License:CC BY

https://drops.dagstuhl.de/storage/00lipics/lipics-vol285-ipec2023/LIPIcs.IPEC.2023.7/LIPIcs.IPEC.2023.7.pdf

Final published version

License:CC BY

Related Event

Title

International Symposium on Parameterized and Exact Computation

Event type

Symposium

Degree of recognition

International event

Date

06/09/2023 - 08/09/2023

Location

AmsterdamNetherlands