teaching:intro_par_alg2425
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
Obě strany předchozí revizePředchozí verzeNásledující verze | Předchozí verze | ||
teaching:intro_par_alg2425 [2024/11/20 12:33] – [Material Covered] Jiří Fiala | teaching:intro_par_alg2425 [2024/12/17 22:45] (aktuální) – 17. 12. Martin Koutecky | ||
---|---|---|---|
Řádek 19: | Řádek 19: | ||
| 5. 11. | //sport day - no class//| | | 5. 11. | //sport day - no class//| | ||
| 12. 11. | Dynamic programming and convolutions on <typo fv: | | 12. 11. | Dynamic programming and convolutions on <typo fv: | ||
- | | 29. 11. | Treewidth, nice tree decompositions, | + | | 19. 11. | Treewidth, nice tree decompositions, |
- | + | | 26. 11. | More Treewidth - grids, bidimensionality | |
- | /*| 30. 11. | More Treewidth - FPT alg., MSO, grids **[PA 7.7.1, 7.7.2 ]**| | + | | 3. 12. | Intro to neighborhood diversity and ILPs. Solving <typo fv: |
- | | 7. 12. | Intro to neighborhood diversity and ILPs. Solving <typo fv: | + | | 10. 12. | Neighborhood diversity: <typo fv: |
- | | 14. 12. | Neighborhood diversity: <typo fv: | + | | 17. 12. | Plan: Neighborhood diversity: |
- | | 21. 12. | Neighborhood diversity: | + | | 7. 1. | // |
- | | 4. 1. | Parameterized reductions, The W-hierarchy | + | |
- | | 11. 1. | P||Cmax is FPT(d) if pmax unary bounded, using the algorithm of Goemans-Rothvoss **[GR]**. Another application: | + | |
===== Materials ===== | ===== Materials ===== |
teaching/intro_par_alg2425.1732102412.txt.gz · Poslední úprava: 2024/11/20 12:33 autor: Jiří Fiala