Week 7 · Finding tree decompositions

These lectures develop approximation algorithms for computing a tree decomposition and discuss applications.

Lectures

• FPT Appproximation Algorithm for Computing Tree Decomposition - Part 01

• FPT Appproximation Algorithm for Computing Tree Decomposition - Part 02

• FPT Appproximation Algorithm for Computing Tree Decomposition and Applications - Part 01

• FPT Appproximation Algorithm for Computing Tree Decomposition and Applications - Part 02

Official NPTEL lecture index