Known Algorithms on Graphs on Bounded Treewidth are Probably Optimal.

Daniel Lokshtanov, Dniel Marx, Saket Saurabh

Browse the full SODA paper archive.