Week 2 · Branching and recurrences

The lectures develop branching algorithms and recurrence analysis, then examine parameterizations above standard bounds.

Lectures

• Introduction to Branching

• Analyzing Recurrences

• High-Degree Branching for FVS

• Vertex Cover above LP

• Applications of Vertex Cover above Matching

Official NPTEL lecture index