Slide 1 FPT algorithmic techniques: Treewidth (1) Hans L. Bodlaender Slide 2 Treewidth2 This talk 1.Roots of treewidth 2.Definition 3.Some applications 4.Using treewidth…