The schedule below is tentative and subject to change.
| Date |
From |
To |
Location |
Event |
Topic and material |
| 02/09/2025 |
15:30 |
17:15 |
Atlas -1.210 |
Lecture: bounded-depth search trees |
Chapter 1, Chapter 3 without 3.3,3.4 |
| 05/09/2025 |
10:45 |
12:30 |
Atlas -1.210 |
Lecture: dynamic programming over subsets |
Section 6.1 |
| 08/09/2025 |
12:30 |
13:30 |
MF 7.135 |
Office hours |
|
| 09/09/2025 |
23:59 |
|
ANS Delft |
Deadline HW 1 |
|
|
|
|
|
|
|
| 09/09/2025 |
10:45 |
12:30 |
Atlas -1.210 |
Lecture: kernelization algorithms |
Sections 2.1, 2.2.1, 2.2.3, 2.3.1 |
| 12/09/2025 |
15:30 |
17:15 |
Atlas -1.210 |
Lecture: advanced kernelization algorithms |
Sections 2.3, 2.3.1, 2.6 |
| 15/09/2025 |
12:30 |
13:30 |
MF 7.071b |
Office hours |
|
| 16/09/2025 |
23:59 |
|
ANS Delft |
Deadline HW 2 |
|
|
|
|
|
|
|
| 16/09/2025 |
10:45 |
12:30 |
Atlas -1.210 |
Lecture: branching and kernels using linear programming |
Section 2.5, Section 3.4 |
| 19/09/2025 |
15:30 |
17:15 |
Atlas -1.210 |
No lecture (lecturer absent) |
|
| 22/09/2025 |
12:30 |
13:30 |
MF 7.135 |
Office hours |
|
|
|
|
|
|
|
| 23/09/2025 |
10:45 |
12:30 |
Atlas -1.210 |
Lecture: parameterized intractability and W[1]-hardness |
Chapter 13 up to and including Theorem 13.9 |
| 26/09/2025 |
15:30 |
17:15 |
Atlas -1.210 |
No lecture (MomentuM) |
|
| 29/09/2025 |
12:30 |
13:30 |
MF 7.135 |
Office hours |
|
| 30/09/2025 |
23:59 |
|
ANS Delft |
Deadline HW 3 |
|
|
|
|
|
|
|
| 30/09/2025 |
10:45 |
12:30 |
Atlas -1.210 |
Lecture: iterative compression |
Sections 4.0, 4.1, 4.3 (not 4.3.2) |
| 03/10/2025 |
15:30 |
17:15 |
Atlas -1.210 |
Lecture: advanced iterative compression |
Sections 4.1, 4.2, 4.4 |
| 06/10/2025 |
12:30 |
13:30 |
MF 7.135 |
Office hours |
|
| 07/10/2025 |
23:59 |
|
ANS Delft |
Deadline HW 4 |
|
|
|
|
|
|
|
| 07/10/2025 |
10:45 |
12:30 |
Atlas -1.210 |
Lecture: graph parameters and treewidth |
Sections 7.1, 7.2 |
| 10/10/2025 |
15:30 |
17:15 |
Atlas -1.210 |
Lecture: dynamic programming on trees and Courcelle's theorem |
Section 7.4 |
| 13/10/2025 |
12:30 |
13:30 |
MF 7.135 |
Office hours |
|
| 14/10/2025 |
23:59 |
|
ANS Delft |
Deadline HW5 |
|
|
|
|
|
|
|
| 14/10/2025 |
10:45 |
12:30 |
Atlas -1.210 |
Lecture: important cuts |
Sections 8.1-8.3 |
| 17/10/2025 |
15:30 |
17:15 |
Atlas -1.210 |
Lecture: important cuts continued |
Sections 8.1-8.3 |
| 20/10/2025 |
12:30 |
13:30 |
MF 7.135 |
Office hours |
|
|
|
|
|
|
|
| 21/10/2025 |
10:45 |
12:30 |
Atlas -1.210 |
Lecture: important cuts for Feedback Arc Set |
Sections 8.5,8.6 |
| 24/10/2025 |
15:30 |
17:15 |
Atlas -1.210 |
Lecture: what you should know for the exam |
|
| 26/10/2025 |
23:59 |
|
ANS Delft |
Deadline HW6 |
|
|
|
|
|
|
|
| 05/11/2025 |
13:30 |
16:30 |
On-campus |
Final exam |
|
The syllabus page shows a table-oriented view of course schedule and basics of
course grading. You can add any other comments, notes or thoughts you have about the course
structure, course policies or anything else.
To add some comments, click the 'Edit' link at the top.
Course summary:
Course Summary
| Date |
Details |
Due |
|
|