City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Efficient algorithms
Saint Petersburg / autumn 2007, посмотреть все семестры

Enroll in the course to get notifications and to be able to submit home assignments.
Register to enroll now Login
TBA
Date and time Class|Name Venue|short Materials
23 September
17:55–19:25
Приближённые алгоритмы, Lecture ПОМИ РАН slides
30 September
17:30–19:00
Приближённые алгоритмы, Lecture ПОМИ РАН slides
07 October
17:30–19:00
Приближённые алгоритмы, Lecture ПОМИ РАН slides
14 October
17:35–19:05
Приближённые алгоритмы, Lecture ПОМИ РАН slides
11 November
17:35–19:05
Приближённые алгоритмы, Lecture ПОМИ РАН slides
11 November
19:20–20:50
Вероятностные алгоритмы, Lecture ПОМИ РАН slides
18 November
17:50–19:20
Вероятностные алгоритмы, Lecture ПОМИ РАН slides
18 November
19:30–21:00
Вероятностные алгоритмы, Lecture ПОМИ РАН slides
25 November
18:20–19:50
Вероятностные алгоритмы, Lecture ПОМИ РАН slides
25 November
20:00–21:48
Дерандомизация, Lecture ПОМИ РАН slides
02 December
18:25–19:55
Задача выполнимости, Lecture ПОМИ РАН slides
02 December
20:00–21:30
Алгоритмы для задачи выполнимости, Lecture ПОМИ РАН slides
17 February
18:40–20:10
Подходы к решению NP-трудных задач , Lecture ПОМИ РАН slides
24 February
18:35–20:05
Задача линейного программирования, Lecture ПОМИ РАН slides
09 March
14:55–16:25
Полиномиальный алгоритм для задачи линейного программирования, Lecture ПОМИ РАН slides
09 March
18:35–20:05
Динамическое программирование, Lecture ПОМИ РАН slides
16 March
18:35–20:05
Жадные алгоритмы, Lecture ПОМИ РАН slides
16 March
20:20–21:50
Нахождение максимального потока, Lecture ПОМИ РАН slides
23 March
18:30–20:00
Потоки в сетях с несколькими веществами, Lecture ПОМИ РАН slides
30 March
19:00–20:30
Максимальное паросочетание, Lecture ПОМИ РАН slides
06 April
18:30–20:00
Алгоритмы, обрабатывающие вход по мере поступления, Lecture ПОМИ РАН slides