Lectures: | Tuesdays, 830 - 1000, room 5070 |
Tutorials: | Tuesdays, 1015 - 1145, room 5070 |
Homework 1: | Branching and basic kernelization | Deadline: October 30th |
Homework 2: | Iterative compression and color coding | Deadline: November 20th (UPDATED) |
Homework 3: | Treewidth | Deadline: November 30th |
Homework 4: | Algebraic techniques | Deadline: December 15th |
Homework 5: | Cut problems and representative sets | Deadline: January 18th |
Homework 6: | Lower bounds | Deadline: January 27th |
Tutorial 1: | Basic branching |
Tutorial 2: | Basic kernelization |
Tutorial 3: | Iterative compression |
Tutorial 4: | Color coding |
Tutorial 5: | Treewidth |
Tutorial 6: | Treewidth 2 |
Tutorial 8: | Algebraic techniques 2 |
Tutorial 9: | Cut problems |
Tutorial 10: | LP guided branching |
Tutorial 11: | Representative sets |
Tutorial 12: | W-hardness |
Tutorial 13: | ETH |