Last update: 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.
Last update: T_KAM (24.03.2004)
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ě.
Aim of the course -
Last update: prof. RNDr. Jiří Sgall, DrSc. (11.10.2017)
To gain an overview of current papers and interesting results in theory of algorithms.
Last update: 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ů.
Course completion requirements -
Last update: prof. RNDr. Jiří Sgall, DrSc. (06.10.2017)
To pass, a student needs to present a selected paper and participate actively during the semester.
Due to the requirements, additional attempts to pass are excluded.
Last update: prof. RNDr. Jiří Sgall, DrSc. (06.10.2017)
Zápočet se uděluje za referování článku a aktivní účast na semináři.
Povaha kontroly studia neumožňuje opakování zápočtu.
Literature -
Last update: prof. RNDr. Jiří Sgall, DrSc. (11.10.2017)
Current conference papers
Last update: prof. RNDr. Jiří Sgall, DrSc. (11.10.2017)
Aktuální články v angličtině.
Syllabus -
Last update: SGALL/MFF.CUNI.CZ (07.04.2008)
Recent topics include:
Approximation and online algorithms for scheduling and related problems.
Online algorithms for server problems.
Randomized algorithms.
String algorithms.
Flow problems.
Last update: 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.