Выпусник матмеха СПбГУ, профессор Бергенского университета, Норвегия.
Лекция
Параметризованная сложность — относительно новая и активно развивающаяся область алгоритмов. Мы обсудим основные приемы построения и анализа параметризованных алгоритмов. Знание теории алгоритмов на уровне первых глав книги Кормена, Лейзерсона и Ривеста «Введение в алгоритмы» желательно, но не обязательно.
Комментарии