SubjectsSubjects(version: 945)
Course, academic year 2016/2017
   Login via CAS
Seminar on Approximation and Online Algorithms - NTIN072
Title: Seminář z aproximačních a online algoritmů
Guaranteed by: Computer Science Institute of Charles University (32-IUUK)
Faculty: Faculty of Mathematics and Physics
Actual: from 2015 to 2016
Semester: both
E-Credits: 3
Hours per week, examination: 0/2, C [HT]
Capacity: unlimited
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: taught
Language: Czech, English
Teaching methods: full-time
Teaching methods: full-time
Additional information: http://kam.mff.cuni.cz/~sgall/algo/
Note: you can enroll for the course repeatedly
you can enroll for the course in winter and in summer semester
Guarantor: prof. RNDr. Jiří Sgall, DrSc.
doc. Mgr. Petr Kolman, Ph.D.
Dr. rer. nat. Morteza Monemizadeh
Class: Informatika Mgr. - volitelný
Classification: Informatics > Theoretical Computer Science
Annotation -
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.
Aim of the course - Czech
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ů.

Literature - Czech
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.

 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html