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/26 10:33] – [Material Covered] Tung Anh Vu | teaching:intro_par_alg2425 [2024/12/17 22:45] (aktuální) – 17. 12. Martin Koutecky | ||
---|---|---|---|
Řádek 20: | Řádek 20: | ||
| 12. 11. | Dynamic programming and convolutions on <typo fv: | | 12. 11. | Dynamic programming and convolutions on <typo fv: | ||
| 19. 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||C_{\max}$ is FPT($d$) if $p_{\max}$ unary bounded, using the algorithm of Goemans-Rothvoss **[GR]**. Another application: | + | |
===== Materials ===== | ===== Materials ===== |
teaching/intro_par_alg2425.1732613634.txt.gz · Poslední úprava: 2024/11/26 10:33 autor: Tung Anh Vu