NTIN072 - Seminář z aproximačních a online algoritmů
2008/09

Vyučující: Petr Kolman; Jiří Sgall
Rozsah v ZS: 0/2 Z
Rozsah v LS: 0/2 Z

Anotace

Seminář zaměřený na teorii algoritmů. Referují se zejména aktuální články a výsledky účastníků a hostů semináře. Je vhodný pro studenty, kteří se chtějí specializovat v této oblasti a pro doktorandy. Aktuální informace na adrese http://www.math.cas.cz/~sgall/algo/.

Osnova

Výběr témat se přizpůsobuje zájmům účastníků. Budeme se zabývat zejména těmito oblastmi:

• Aproximační a online algoritmy pro rozvrhování a související problémy.
• Online algoritmy pro problémy se servery.
  
• Pravděpodobnostní algoritmy.
• Metody teorie her a online algoritmy.
• Algoritmy pro problémy s řetízky.
• Toky v sítích.

Literatura

Aktuální články v angličtině.

Další informace

Úmluva bude v rámci hromadné úmluvy na výběrové přednášky KAM v prvním týdnu semestru.

Kontakt:
sgall@math.cas.cz, http://www.math.cas.cz/~sgall/, tel. 222 090 780;
http://kam.mff.cuni.cz/~kolman/, tel. 221 914 233.

24. 9. 2008