Параметризованные алгоритмы

Общая информация
ЛекторФ. Фомин
Семестрвесна 2011
Дата начала19.03.2011
Количество пар4
Язык курсарусский
Вопросы к экзамену
Видеоhttp://lektorium.tv/course/?id=22802
Анонсы
Встреча ВКонтактеhttp://vkontakte.ru/event24616496
Встреча на сайте T&Phttp://theoryandpractice.ru/seminars/13944-parametrizovannye-algoritmy-19-3
Анонс на сайте it-event.ruhttp://it-event.ru/2379/
Аннотация

Параметризованная сложность — относительно новая и активно развивающаяся область алгоритмов. Мы обсудим основные приемы построения и анализа параметризованных алгоритмов. Знание теории алгоритмов на уровне первых глав книги Кормена, Лейзерсона и Ривеста "Введение в алгоритмы" желательно, но не обязательно.

Parameterized complexity is one of the approaches of dealing with computational intractability. The philosophy of parameterized complexity is that beyond overall input size, key secondary measurements fundamentally affect the computational complexity of problems and govern the opportunities for designing efficient algorithms. This course is an introduction to the main algorithmic techniques (like kernelization, bounded search trees, color coding, iterative compression, treewidth, and graph minors theory) for obtaining fixed-parameter tractable algorithms.

Слайды первой лекции
Лекции Подсказка: слайды, видеозапись и другие материалы лекции доступны со страницы лекции, попасть на которую можно, нажав на её название.

Ваша оценка: Пусто Средняя: 4.8 (6 votes)
Share |
Фёдор Фомин
Фёдор Фомин