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

Эффективные алгоритмы

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