Week 9 · Important cuts

Important separators lead into algorithms for Multiway Cut and directed feedback problems.

Lectures

• Important Cuts: Basic

• Important Cuts: Enumeration and Bounds

• FPT Algorithm for Multiway Cut

• FPT Algorithm for Directed Feedback Edge Set

Official NPTEL lecture index