Бабенко Максим Александрович

Заведующий базовой кафедрой Яндекса и доцент департамента больших данных и информационного поиска факультета компьютерных наук НИУ ВШЭ. Специалитет окончил в 2004 году в МГУ им. М. В. Ломоносова по специальности «Математика, прикладная математика» с квалификацией «Математик». В 2007 году получил степень кандидата физико-математических наук по специальности 01.01.06 «Математическая логика, алгебра и теория чисел»; диссертация посвящена сложности ряда алгоритмических проблем для кососимметрических графов. В Высшей школе экономики работает с 2009 года, научно-педагогический стаж университет оценивает в 19 лет. Параллельно с апреля 2008 года работает в компании «Яндекс» — той самой, чья базовая кафедра закреплена за ним на факультете компьютерных наук.

Читает магистрантам факультета компьютерных наук дисциплины «Алгоритмы и структуры данных 1» и «Алгоритмы и структуры данных 2». В расписании 2026/2027 учебного года обе дисциплины стоят в формате «Маго-лего», то есть открыты для магистрантов других программ; первая часть рассчитана на 6 кредитов и 56 контактных часов, и в списке преподавателей курса он указан единственным. Программа охватывает базовые алгоритмы, теорию сложности и структуры данных: поиск и хранение данных, построение и анализ алгоритмов, обоснование их корректности, теоретическую и экспериментальную оценку временной сложности, разбиение прикладной задачи на подзадачи. В предыдущие годы вёл также курс «Алгоритмы во внешней памяти» для магистрантов направления «Прикладная математика и информатика» и общий курс «Алгоритмы и структуры данных».

Область исследований — комбинаторная оптимизация, строковые алгоритмы и прикладные задачи программирования. В базе публикаций НИУ ВШЭ к его профилю привязано 25 работ, преимущественно в англоязычных журналах и сборниках ведущих конференций по теоретической информатике. Значительная часть результатов относится к паросочетаниям, потокам и упаковке путей в графах, а также к структурам данных с гарантированной оценкой времени операций.

Среди публикаций — статья «Cascade Heap: Towards Time-Optimal Extractions» в Theory of Computing Systems (2019), «A fast scaling algorithm for the weighted triangle-free 2-matching problem» в European Journal of Combinatorics (2018), «Algorithms for Hub Label Optimization» в ACM Transactions on Algorithms (2016) и «Computing minimal and maximal suffixes of a substring» в Theoretical Computer Science (2016). В сборниках конференций вышли работы «Faster algorithms for half-integral T-path packing» (ISAAC 2017) и «A Combinatorial Algorithm for the Planar Multiflow Problem with Demands Located on Three Holes» (CSR 2015). Доклады представлял на симпозиумах Computer Science in Russia (2006, 2007, 2008), European Symposium on Algorithms (2008), Workshop on Experimental Algorithms (2007) и 19th International Symposium on Algorithms and Computation (2008).

В 2015 году вошёл в группу высокого профессионального потенциала НИУ ВШЭ (кадровый резерв) по категории «Будущие профессора». В 2016–2018 годах получал университетскую надбавку за статью в зарубежном рецензируемом научном издании. Выступал с докладом на десятой международной конференции CSR 2015 — Computer Science in Russia, крупнейшей российской конференции по теоретической информатике, которая проводилась при поддержке Иркутского государственного университета, НИУ ВШЭ и «Яндекса». Владеет английским языком.