Parameterized Algorithms

winter term 2018/19

Instructors

Classes

Lectures: | Tuesdays, 8^{30} - 10^{00}, room 5070 |

Tutorials: | Tuesdays, 10^{15} - 11^{45}, room 5070 |

Documents and links

Homeworks

Homework 1: | Branching and basic kernelization | Deadline: October 30^{th} |

Homework 2: | Iterative compression and color coding | Deadline: November 20^{th} (UPDATED) |

Homework 3: | Treewidth | Deadline: November 30^{th} |

Homework 4: | Algebraic techniques | Deadline: December 15^{th} |

Homework 5: | Cut problems and representative sets | Deadline: January 18^{th} |

Homework 6: | Lower bounds | Deadline: January 27^{th} |

Tutorials

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 |