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/12/07 01:31] – Martin Koutecky | 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. | TODO | | + | | 26. 11. | More Treewidth - grids, bidimensionality **[PA 7.7.1, 7.7.2 ]**| |
| 3. 12. | Intro to neighborhood diversity and ILPs. Solving <typo fv: | | 3. 12. | Intro to neighborhood diversity and ILPs. Solving <typo fv: | ||
- | | 10. 12. | // | + | | 10. 12. | Neighborhood diversity: <typo fv: |
- | + | | 17. 12. | Plan: Neighborhood diversity: | |
- | /*| 30. 11. | More Treewidth - FPT alg., MSO, grids **[PA 7.7.1, 7.7.2 ]**| | + | | 7. 1. | // |
- | | 7. 12. | Intro to neighborhood diversity and ILPs. Solving <typo fv:small-caps> | + | |
- | | 14. 12. | Neighborhood diversity: <typo fv: | + | |
- | | 21. 12. | Neighborhood diversity: finish | + | |
- | | 4. 1. | Parameterized reductions, The W-hierarchy **[PA, 13.1, 13.2, 13.3]**| | + | |
- | | 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.1733531512.txt.gz · Poslední úprava: 2024/12/07 01:31 autor: Martin Koutecky