Parameterized Algorithms, autumn 2015

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

Parameterized Algorithms
Saint Petersburg / autumn 2015, посмотреть все семестры

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
09 September 18:00–19:30	Введение, Lecture	ПОМИ РАН	video
16 September 18:00–19:30	Метод расщепления, Lecture	ПОМИ РАН	video
23 September 18:00–19:30	Кернелизация, Lecture	ПОМИ РАН	video
30 September 18:00–19:30	Метод итеративного сжатия, Lecture	ПОМИ РАН	video
07 October 18:00–19:30	Вероятностные методы при построении параметризованных алгоритмов , Lecture	ПОМИ РАН	video
14 October 18:00–19:30	Вероятностный метод и дерандомизация , Lecture	ПОМИ РАН	slides, video
21 October 18:00–19:30	Динамическое программирование. Целочисленное линейное программирование. Теорема Робертсона-Сеймура, Lecture	ПОМИ РАН	video
28 October 18:00–19:30	Древесное разложение (tree decomposition) и древесная ширина (treewidth), Lecture	ПОМИ РАН	video
11 November 18:00–19:30	Древесное разложение (продолжение), Lecture	ПОМИ РАН	video
18 November 18:00–19:30	Построение приближенного древесного разложения, Lecture	ПОМИ РАН	video
25 November 18:00–19:30	Теорема Курселя. Win/win подход, Lecture	ПОМИ РАН	slides, video
02 December 18:00–19:30	Метод сдвига, Lecture	ПОМИ РАН	video
09 December 18:00–19:30	Нижние оценки. Класс W[1], Lecture	ПОМИ РАН	slides, video
16 December 18:00–19:30	Доказательство нижних оценок с помощью гипотезы ETH, Lecture	ПОМИ РАН	video

Иван Анатольевич Близнец