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í verze | |||
teaching:intro_par_alg2425 [2024/12/11 00:49] – Martin Koutecky | teaching:intro_par_alg2425 [2024/12/17 22:45] (aktuální) – 17. 12. Martin Koutecky | ||
---|---|---|---|
Řádek 23: | Řádek 23: | ||
| 3. 12. | Intro to neighborhood diversity and ILPs. Solving <typo fv: | | 3. 12. | Intro to neighborhood diversity and ILPs. Solving <typo fv: | ||
| 10. 12. | Neighborhood diversity: <typo fv: | | 10. 12. | Neighborhood diversity: <typo fv: | ||
- | | 17. 12. | //Plan: Neighborhood diversity: Q&A on <typo fv: | + | | 17. 12. | Plan: Neighborhood diversity: Q&A on <typo fv: |
- | + | | 7. 1. | // | |
- | /* | + | |
- | | 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.1733874586.txt.gz · Poslední úprava: 2024/12/11 00:49 autor: Martin Koutecky