Lecture Material

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)

Lukasz Kowalik: Algebraic Approaches to Exact Algorithms

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:

• Exercise 1 (Monday)
• Exercise 2 (Thursday)

Daniel Marx: Algorithmic Graph Structure Theory

Slides:

• Algorithmic Graph Structure Theory

Exercises:

• Exercise 1 (Monday)
• Exercise 2 (Tuesday)

Saket Saurabh: Parameterized Algorithms using Matroids

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:

• Exercise 1 (Tuesday)
• Exercise 2 (Thursday)

ADFOCS 2013

• Homepage
• Infomation for Participants
• Program
• Registration
• Lecture Material
• Grants
• Travel Information
• Accommodation
• Pictures
• History