Кандидат физико-математических наукМладший научный сотрудник ПОМИ РАН, преподаватель АФТУ РАН,
коордиантор Computer Science клуба при ПОМИ РАН
Научные интересы: алгоритмы для NP-трудных задач, схемная сложность
-
Алгоритмы для NP-трудных задач
Несколько элегантных алгоритмов: точный алгоритм для задачи о максимальном разрезе, fixed parameter tractable алгоритм для задачи о пути длины k и др.
Read more →