Úvod
do aproximačních a pravděpodobnostních algoritmů / Introduction
to approximation and randomized algorithms - NDMI084
- společně s doc. Petrem Kolmanem, povinně volitelná přednáška
Bc. studia, doporučená pro 3. ročník
Lineární
programováni a kombinatorická optimalizace - NOPT048 -
povinně volitelná přednáška Bc. studia, povinná pro specializaci
Obecná informatika, typicky pro 2. ročník
Pravděpodobnostní
algoritmy
/ Randomized Algorithms - NDMI025 - povinně
volitelná přednáška Mgr. studia
Aproximační
a online algoritmy / Approximation and Online Algorithms
- NDMI018 - povinně volitelná přednáška Mgr. studia, v
tomto roce se nevyučuje, bude opět v LS 2028
Vedu práce z oblasti teorie algoritmů, zejména jde o online
algoritmy a algoritmy pro rozvrhování. Moje témata
jsou teoretická, případně s poměrně malým prostorem pro počítačové
experimenty apod. Jsou tedy vhodná jako obtížnější témata
diplomových prací nebo jako témata pro doktorandské studium. Před
případným zapsáním je třeba se osobně domluvit a navrhnout téma
dle zájmu.
E-mail: last name at iuuk.mff.cuni.cz
http://iuuk.mff.cuni.cz/~sgall/
Pracovna: Malostranské nám. 25, 3. patro, místnost 307
Telefon: 608 035 102 (mobil), 951 554 293 (pracovna), 951 554 245 (sekretářka)