Week 3 · Iterative compression

The method is built through Vertex Cover, feedback problems and Odd Cycle Transversal.

Lectures

• Iterative Compression I: Setting Up the Method

• Iterative Compression II: Vertex Cover and Tournament Feedback Vertex Set

• Iterative Compression III: Feedback Vertex Set and 3-Hitting Set

• Iterative Compression IV: Odd Cycle Transversal

Official NPTEL lecture index