teaching:intro_par_alg2324
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_alg2324 [2023/11/24 17:03] – [Tutorial sessions] Jiří Fiala | teaching:intro_par_alg2324 [2024/01/11 17:54] (aktuální) – lecture 11. 1. Martin Koutecky | ||
---|---|---|---|
Řádek 19: | Řádek 19: | ||
| 16. 11. | Dynamic programming and convolutions on <typo fv: | | 16. 11. | Dynamic programming and convolutions on <typo fv: | ||
| 23. 11. | Treewidth, nice tree decompositions, | | 23. 11. | Treewidth, nice tree decompositions, | ||
- | | 30. 11. | Plan: More Treewidth - FPT alg., MSO, grids **[PA 7.7.1, 7.7.2 ]**| | + | | 30. 11. | More Treewidth - FPT alg., MSO, grids **[PA 7.7.1, 7.7.2 ]**| |
+ | | 7. 12. | Intro to neighborhood diversity and ILPs. Solving <typo fv: | ||
+ | | 14. 12. | Neighborhood diversity: <typo fv: | ||
+ | | 21. 12. | Neighborhood diversity: finish <typo fv: | ||
+ | | 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: | ||
+ | |||
+ | * **[PA]** is the book [[https:// | ||
+ | * **[ND]** [[https:// | ||
+ | * **[NdCol]** [[https:// | ||
+ | * **[5M]** [[https:// | ||
+ | * **[GR]** [[https:// | ||
- | **[PA]** is the book [[https:// |
teaching/intro_par_alg2324.1700841799.txt.gz · Poslední úprava: 2023/11/24 17:03 autor: Jiří Fiala