Week 10 · Algebraic techniques

Inclusion–exclusion, matrix multiplication and polynomial methods supply another family of algorithms.

Lectures

• Algebraic Techniques: Inclusion Exclusion (Coloring)

• Algebraic Techniques: Inclusion Exclusion (Hamiltonian Path)

• Algebraic Techniques: Matrix Multiplication

• Algebraic Techniques: Polynomial Method

Official NPTEL lecture index