Below is a tentative schedule for the school (including shuttle bus schedule for Friday).
Sunday, 17th of August
17:00, 19:00, 21:00 | Shuttle buses depart from Poznań Główny (main train station) |
19:45 | Dinner |
Monday, 18th of August
8:00-9:00 | Breakfast |
9:00-10:00 | Lecture 1: basic techniques, part 1 (Bart Jansen) (view slides online) |
10:00-10:30 | Coffee break |
10:30-11:30 | Lecture 2: basic techniques, part 2 (Marek Cygan) |
11:30-11:50 | Short break |
11:50-12:50 | Lecture 3: basic techniques, part 3 (Bart Jansen) (view slides online) |
13:00-15:00 | Lunch and time for problem solving and discussion |
15:00-16:00 | Lecture 4: W[1]-hardness (Dániel Marx) |
16:00-16:30 | Coffee break |
16:30-17:30 | Lecture 5: basic techniques, part 4 (Daniel Lokshtanov) |
17:30-17:50 | Short break |
17:50-18:50 | Lecture 6: treewidth, part 1 (Fedor Fomin) |
19:00-??? | Barbeque |
Tuesday, 19th of August
8:00-9:00 | Breakfast |
9:00-10:00 | Lecture 7: cuts in graphs, part 1 (Dániel Marx) |
10:00-10:30 | Coffee break |
10:30-11:30 | Lecture 8: algebraic techniques, part 1 (Łukasz Kowalik) |
11:30-11:50 | Short break |
11:50-12:50 | Lecture 9: treewidth, part 2 (Fedor Fomin) |
13:00-15:00 | Lunch and time for problem solving and discussion |
15:00-16:00 | Lecture 10: Exponential Time Hypothesis, part 1 (Marek Cygan) |
16:00-16:30 | Coffee break |
16:30-17:30 | Lecture 11: advanced kernelization, part 1 (Saket Saurabh) |
17:30-17:50 | Short break |
17:50-18:50 | Lecture 12: kernelization lower bounds, part 1 (Michał Pilipczuk) |
19:00-20:00 | Dinner |
Wednesday, 20th of August
8:00-9:00 | Breakfast |
9:00-10:00 | Lecture 13: advanced kernelization, part 2 (Bart Jansen) (view slides online) |
10:00-10:30 | Coffee break |
10:30-11:30 | Lecture 14: kernelization lower bounds, part 2 (Michał Pilipczuk) |
11:30-11:50 | Short break |
11:50-13:20 | Lecture 15: treewidth, part 3 and graph minors (Fedor Fomin), MSOL and Courcelle's theorem (Michał Pilipczuk) |
13:30-14:30 | Lunch |
14:30-19:00 | Free time: possible hike in the nearby forest, and time for problem solving and discussion |
19:00-??? | Banquet |
Thursday, 21st of August
8:00-9:00 | Breakfast |
9:00-10:00 | Lecture 16: cuts in graphs, part 2 (Dániel Marx) |
10:00-10:30 | Coffee break |
10:30-11:30 | Lecture 17: algebraic techniques, part 2 (Łukasz Kowalik) |
11:30-11:50 | Short break |
11:50-12:50 | Lecture 18: advanced treewidth DPs (Marcin Pilipczuk) |
13:00-15:00 | Lunch and time for problem solving and discussion |
15:00-16:00 | Lecture 19: Exponential Time Hypothesis, part 2 (Michał Pilipczuk) |
16:00-16:30 | Coffee break |
16:30-17:30 | Lecture 20: Strong Exponential Time Hypothesis (Daniel Lokshtanov) (pptx version) |
17:30-17:50 | Short break |
17:50-18:50 | Lecture 21: matroids, part 1 (Saket Saurabh) |
19:00-20:00 | Dinner |
Friday, 22nd of August
Notice the shift by 30 minutes!7:30-8:30 | Breakfast |
8:00 | 6-person taxi leaves Będlewo (9:00 Poznań Główny, 9:30 Poznań Ławica Airport) |
8:30-9:30 | Lecture 22: cuts in graphs, part 3 (Dániel Marx) |
9:30-9:45 | Coffee break |
9:45-10:45 | Lecture 23: matroids, part 2 (Daniel Lokshtanov) |
10:45 | Small bus (20 seats) leaves Będlewo (12:00 Poznań Główny, 12:30 Poznań Górczyn - PolskiBus station) |
10:45-11:00 | Break |
11:00-12:00 | Lecture 24: algebraic techniques, part 3 (Łukasz Kowalik) |
12:15-13:15 | Lunch |
13:00 | Big bus (50 seats) leaves Będlewo (14:00 Poznań Główny, 14:30 Poznań Ławica Airport) |
14:00 | Small bus (20 seats) leaves Będlewo (15:00 Poznań Główny) |