The schedule below is tentative and subject to change.
| Date |
From |
To |
Location |
Event |
Topic and material |
| 11/02/2025 |
15:30 |
17:15 |
Atlas -1.822 |
Lecture: bounded-depth search trees |
Chapter 1, Chapter 3 without 3.3,3.4 |
| 13/02/2025 |
10:45 |
12:30 |
Auditorium 11 |
Lecture: dynamic programming over subsets |
Section 6.1 |
| 14/02/2025 |
12:30 |
13:30 |
MF 7.071a |
Office hours |
|
| 18/02/2025 |
23:59 |
|
ANS Delft |
Deadline HW 1 |
|
|
|
|
|
|
|
| 18/02/2025 |
15:30 |
17:15 |
Atlas -1.822 |
Lecture: kernelization algorithms |
Sections 2.1, 2.2.1, 2.2.3, 2.3.1 |
| 20/02/2025 |
10:45 |
12:30 |
Auditorium 11 |
Lecture: advanced kernelization algorithms |
Sections 2.3, 2.3.1, 2.6 |
| 21/02/2025 |
12:30 |
13:30 |
MF 7.071a |
Office hours |
|
| 25/02/2025 |
23:59 |
|
ANS Delft |
Deadline HW 2 |
|
| 26/02/2025 |
23:59 |
|
ANS Delft |
Deadline review HW 1 for peers |
|
|
|
|
|
|
|
| 25/02/2025 |
15:30 |
17:15 |
Atlas -1.822 |
Lecture: branching and kernels using linear programming |
Section 2.5, Section 3.4 |
| 27/02/2025 |
10:45 |
12:30 |
Auditorium 11 |
Lecture: parameterized intractability and W[1]-hardness |
Chapter 13 up to and including Theorem 13.9 |
| 28/02/2025 |
12:30 |
13:30 |
MF 7.071b |
Office hours |
|
| 11/03/2025 |
23:59 |
|
ANS Delft |
Deadline HW 3 |
|
| 12/03/2025 |
23:59 |
|
ANS Delft |
Deadline review HW 2 for peers |
|
|
|
|
|
|
|
| 04/03/2025 |
15:30 |
17:15 |
Atlas -1.822 |
Carnival break |
|
| 06/03/2025 |
10:45 |
12:30 |
Auditorium 11 |
Carnival break |
|
| 07/03/2025 |
12:30 |
13:30 |
MF 7.071a |
Carnival break |
|
| 04/03/2025 |
23:59 |
|
ANS Delft |
Carnival break |
|
|
|
|
|
|
|
| 11/03/2025 |
15:30 |
17:15 |
Atlas -1.822 |
Lecture: iterative compression |
Sections 4.0, 4.1, 4.3 (not 4.3.2) |
| 13/03/2025 |
10:45 |
12:30 |
Auditorium 11 |
Lecture: advanced iterative compression |
Sections 4.1, 4.2, 4.4 |
| 14/03/2025 |
12:30 |
13:30 |
MF 7.071a |
Office hours |
|
| 18/03/2025 |
23:59 |
|
ANS Delft |
Deadline HW 4 |
|
| 19/03/2025 |
23:59 |
|
ANS Delft |
Deadline review HW 3 for peers |
|
|
|
|
|
|
|
| 18/03/2025 |
15:30 |
17:15 |
Atlas -1.822 |
Lecture: graph parameters and treewidth |
Sections 7.1, 7.2 |
| 20/03/2025 |
10:45 |
12:30 |
Auditorium 11 |
Lecture: dynamic programming on trees and Courcelle's theorem |
Section 7.4 |
| 17/03/2025 |
12:30 |
13:30 |
MF 7.071a |
Office hours |
|
| 25/03/2025 |
23:59 |
|
ANS Delft |
Deadline HW5 |
|
| 26/03/2025 |
23:59 |
|
ANS Delft |
Deadline review HW 4 for peers |
|
|
|
|
|
|
|
| 25/03/2025 |
15:30 |
17:15 |
Atlas -1.822 |
Lecture: important cuts |
Sections 8.1-8.3 |
| 27/03/2025 |
10:45 |
12:30 |
Auditorium 11 |
Lecture: important cuts continued |
Sections 8.1-8.3 |
| 24/03/2025 |
12:30 |
13:30 |
MF 7.071a |
Office hours |
|
| 01/04/2025 |
23:59 |
|
ANS Delft |
Deadline review HW 5 for peers |
|
|
|
|
|
|
|
| 01/04/2025 |
15:30 |
17:15 |
Atlas -1.822 |
Lecture: important cuts for Feedback Arc Set |
Sections 8.5,8.6 |
| 03/04/2025 |
10:45 |
12:30 |
Auditorium 11 |
Lecture: what you should know for the exam |
|
| 31/03/2025 |
12:30 |
13:30 |
MF 7.071a |
Office hours |
|
| 04/04/2025 |
23:59 |
|
ANS Delft |
Deadline HW6 |
|
|
|
|
|
|
|
| 11/04/2025 |
23:59 |
|
ANS Delft |
Deadline review HW 6 for peers |
|
|
|
|
|
|
|
| 15/04/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 |
|
|