max planck institut

informatik

informatik

The complete, updated and final set of slides and exercises:

- ADFOCS 2013 Lecture Material (ZIP) (10,5 MB)
- ADFOCS 2013 Lecture Material (TAR-GZ) (10,5 MB)

Slides:

- Part 1 (Monday): Inclusion-Exclusion
- Part 2 (Thursday): Fast Matrix Multiplication
- Part 3 (Thursday): Polynomials Over Finite Fields of Characteristic Two
- Part 4 (Friday): Matching Connectivity Matrix
- Part 5 (Friday): Systems of Linear Equations

Exercises:

Slides:

Exercises:

Slides:

- Part 1 (Tuesday): Matroid Basics and its use as data structure
- Part 2 (Thursday): Representative Sets
- Part 3 (Friday): Advanced Applications of Representative Sets

Exercises: