City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English
Computer Science Club

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
Computer Science Club, 2007–24 гг.