%0 Journal Article %A Hans Bodlaender %A Édouard Bonnet %A Lars Jaffke %A Dušan Knop %A Paloma Lima %A Martin Milanič %A Sebastian Ordyniak %A Sukanya Pandey %A Ondřej Suchý %T Treewidth is NP-complete on cubic graphs %J The electronic journal of combinatorics %D 2025 %V 32 %N 3 %U http://geodesic.mathdoc.fr/articles/10.37236/13205/ %R 10.37236/13205 %F 10_37236_13205