Ú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
Seminář z teoretické informatiky - Seminar on Theory of Computing - NTIN102 - společně s prof. Michalem Kouckým a dalšími kolegy, koná se v obou semestrech
Lineární programováni a kombinatorická optimalizace - NOPT048 - povinně volitelná přednáška Bc. studia, povinná pro obor 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 2026
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)