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. Některé referáty budou v angličtině.
Poslední úprava: prof. RNDr. Jiří Sgall, DrSc. (24.08.2004)
Seminar on selected topics from the theory of algorithms. Recent papers and results of the participants are presented.
Cíl předmětu
Poslední úprava: SGALL/MFF.CUNI.CZ (07.04.2008)
Získat přehled o aktuální literatuře a zajímavých výsledcích v teorii algoritmů.
Literatura
Poslední úprava: prof. RNDr. Jiří Sgall, DrSc. (11.10.2017)
Aktuální články v angličtině.
Sylabus -
Poslední úprava: SGALL/MFF.CUNI.CZ (07.04.2008)
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.
Algoritmy pro problémy s řetízky.
Toky v sítích.
Poslední úprava: SGALL/MFF.CUNI.CZ (07.04.2008)
Recent topics include:
Approximation and online algorithms for scheduling and related problems.