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

• Anglický název: Seminar on Approximation and Online Algorithms
• Zajišťuje: Informatický ústav Univerzity Karlovy (32-IUUK)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2023
• Semestr: oba
• E-Kredity: 3
• Rozsah, examinace: 0/2, Z [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: zrušen
• Jazyk výuky: angličtina, čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Další informace: http://kam.mff.cuni.cz/~sgall/algo/
• Poznámka: předmět lze zapsat opakovaně; předmět lze zapsat v ZS i LS
• Garant: prof. RNDr. Jiří Sgall, DrSc.; doc. Mgr. Petr Kolman, Ph.D.; doc. Andreas Emil Feldmann, Dr.
• Třída: Informatika Mgr. - volitelný
• Kategorizace předmětu: Informatika > Teoretická informatika

Anotace

čeština

Poslední úprava: 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ě.

angličtina

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

čeština

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ů.

angličtina

Poslední úprava: prof. RNDr. Jiří Sgall, DrSc. (11.10.2017)

To gain an overview of current papers and interesting results in theory of algorithms.

Podmínky zakončení předmětu

čeština

Poslední úprava: 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.

angličtina

Poslední úprava: 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.

Literatura

čeština

Poslední úprava: prof. RNDr. Jiří Sgall, DrSc. (11.10.2017)

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

angličtina

Poslední úprava: prof. RNDr. Jiří Sgall, DrSc. (11.10.2017)

Current conference papers

Sylabus

čeština

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.

angličtina

Poslední úprava: 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.