Бабенко Максим Александрович
- заведующий кафедрой, Доцент:Факультет компьютерных наук / Департамент больших данных и информационного поиска / Базовая кафедра Яндекс
- Начал работать в НИУ ВШЭ в 2009 году.
- Научно-педагогический стаж: 18 лет.
Образование, учёные степени
- 2007Кандидат физико-математических наук: специальность 01.01.06 «Математическая логика, алгебра и теория чисел», тема диссертации: Сложность некоторых алгоритмических проблем для кососимметрических графов
- 2004
Специалитет: Московский государственный университет им. М.В. Ломоносова, специальность «Математика. Прикладная математика», квалификация «Математик»
Профессиональные интересы
- Комбинаторная оптимизация
- Строковые алгоритмы
- Прикладные задачи программирования
Группа высокого профессионального потенциала (кадровый резерв НИУ ВШЭ)
Категория "Будущие профессора" (2015)
Учебные курсы (2024/2025 уч. год)
- Алгоритмы во внешней памяти (Маго-лего; 1, 2 модуль)Рус
- Алгоритмы и структуры данных 1 (Маго-лего; 1, 2 модуль)Рус
- Архив учебных курсов
Учебные курсы (2023/2024 уч. год)
- Алгоритмы и структуры данных 1 (Магистратура; где читается: Факультет компьютерных наук; 1-й курс, 1, 2 модуль)Рус
- Алгоритмы и структуры данных 2 (Магистратура; где читается: Факультет компьютерных наук; 1-й курс, 3, 4 модуль)Рус
Учебные курсы (2022/2023 уч. год)
Алгоритмы и структуры данных 1 (Магистратура; где читается: Факультет компьютерных наук; направление "01.04.02. Прикладная математика и информатика", направление "01.04.02. Прикладная математика и информатика", направление "01.04.02. Прикладная математика и информатика"; 1-й курс, 1, 2 модуль)Рус
- Алгоритмы и структуры данных 2 (Маго-лего; 3, 4 модуль)Рус
- Алгоритмы и структуры данных 2 (Магистратура; где читается: Факультет компьютерных наук; 1-й курс, 3, 4 модуль)Рус
Учебные курсы (2021/2022 уч. год)
Алгоритмы и структуры данных (Магистратура; где читается: Факультет компьютерных наук; направление "01.04.02. Прикладная математика и информатика", направление "01.04.02. Прикладная математика и информатика"; 1-й курс, 1, 2 модуль)Рус
Учебные курсы (2020/2021 уч. год)
Алгоритмы и структуры данных (Магистратура; где читается: Факультет компьютерных наук; направление "01.04.02. Прикладная математика и информатика", направление "01.04.02. Прикладная математика и информатика"; 1-й курс, 1, 2 модуль)Рус
Конференции и другие научные мероприятия
- Computer Science in Russia (2006)
- Computer Science in Russia (2007)
- Computer Science in Russia (2008)
- The 19th International Symposium on Algorithms and Computation (2008)
- Workshop on Experimental Algorithms (2007)
- European Symposium on Algorithms (2008)
Публикации25
- Статья Babenko M. A., Kolesnichenko I., Smirnov I. Cascade Heap: Towards Time-Optimal Extractions // Theory of Computing Systems. 2019. Vol. 63. No. 4. P. 637-646. doi
- Статья Artamonov S., Babenko M. A. A fast scaling algorithm for the weighted triangle-free 2-matching problem // European Journal of Combinatorics. 2018. P. 3-23. doi
- Глава книги Babenko M. A., Колесниченко И. И. External memory algorithms for finding disjoint paths in undirected graphs(, in: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 10706. Springer, 2018. doi P. 295-304. doi
- Глава книги Babenko M. A., Колесниченко И. И., Smirnov I. Cascade heap: Towards time-optimal extractions, in: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 10304. Springer, 2017. doi P. 62-70. doi
- Глава книги Babenko M. A., Artamonov S. Faster algorithms for half-integral T -Path packing, in: 28th International Symposium on Algorithms and Computation, ISAAC 2017 Vol. 92. Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl Publishing, 2017. P. 1-12. doi
- Глава книги Artamonov S., Babenko M. A. A Fast Scaling Algorithm for the Weighted Triangle-Free 2-Matching Problem, in: Combinatorial Algorithms. 26th International Workshop, IWOCA 2015, Verona, Italy, October 5-7, 2015, Revised Selected Papers Vol. 9538. Switzerland : Springer, 2016. doi P. 25-37. doi
- Статья Babenko M. A., Goldberg A., Gupta A., Nagarajan V. Algorithms for Hub Label Optimization // ACM Transactions on Algorithms. 2016. Vol. 13. No. 1. P. 16:1-16:17. doi
- Статья Maxim Babenko, Gawrychowski P., Kociumaka T., Kolesnichenko I., Starikovskaya T. Computing minimal and maximal suffixes of a substring // Theoretical Computer Science. 2016. Vol. 638. P. 112-121. doi
- Глава книги Babenko M. A., Karzanov A. A Combinatorial Algorithm for the Planar Multiflow Problem with Demands Located on Three Holes, in: Computer Science -- Theory and Applications 10th International Computer Science Symposium in Russia, CSR 2015 Vol. 9139. Springer, 2015. P. 53-66. (в печати)
- Глава книги Babenko M. A., Goldberg A., Weller M., Savchenko R., Kaplan H. On the Complexity of Hub Labeling (Extended Abstract), in: Mathematical Foundations of Computer Science 2015 Vol. 9235. Springer, 2015. P. 62-74. (в печати)
- Глава книги Babenko M. A., Gawrychowski P., Kociumaka T., Starikovskaya T. Wavelet Trees Meet Suffix Trees, in: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms. San Diego : SIAM, 2015. P. 572-591.
- Глава книги Babenko M. A., Kociumaka T., Gawrychowski P., Starikovskaya T. Computing Minimal and Maximal Suffixes of a Substring Revisited, in: Lecture Notes in Computer Science Vol. 8486: Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching. Springer, 2014. P. 30-39.
- Статья Maxim Babenko, Goldberg A. V., Gupta A., Nagarajan V. Algorithms for Hub Label Optimization // Lecture Notes in Computer Science. 2013. Vol. 7965. No. PART 1. P. 69-80.
- Статья Maxim Babenko. Flow Decompositions in External Memory // Lecture Notes in Computer Science. 2013. Vol. 7741. P. 146-156.
- Статья Maxim Babenko, Ignat Kolesnichenko, Starikovskaya T. On Minimal and Maximal Suffixes of a Substring // Lecture Notes in Computer Science. 2013. Vol. 7922. P. 28-37.
- Глава книги Бабенко М.А., Пузыревский И.В. YT – эволюция системы распределенных вычислений // В кн.: Большие Данные в национальной экономике. М. : ЗАО "Открытые системы", 2013. С. 19-21.
- Статья Babenko M. A., Artamonov S. I., Salikhov K. An Improved Algorithm for Packing T-Paths in Inner Eulerian Networks // Lecture Notes in Computer Science. 2012. No. 7434. P. 109-120.
- Статья Babenko M. A. Improved Algorithms for Even Factors and Square-Free Simple b-Matchings // Algorithmica. 2012. Vol. 64. No. 3. P. 362-383.
- Статья Babenko M. A., Karzanov A. V. Min-Cost Multiflows in Node-Capacitated Undirected Networks // Journal of Combinatorial Optimization. 2012. Vol. 24. No. 3. P. 202-228.
- Статья Babenko M. A., Puzyrevskiy I. V. Resilient Quicksort and Selection // Lecture Notes in Computer Science. 2012. No. 7353. P. 6-17.
- Статья Бабенко М. А., Стариковская Т. А. Вычисление длиннейшей общей подстроки с одной ошибкой // Проблемы передачи информации. 2011. Т. 47. № 1. С. 28-33.
- Статья Babenko M. A. A Fast Algorithm for the Path 2-Packing Problem // Theory of Computing Systems. 2010. No. 46(1). P. 59-79.
- Статья Разенштейн И. П., Бабенко М. А., Колесниченко И. И. A Linear Time Algorithm for Finding Three Edge-Disjoint Paths in Eulerian Networks // Lecture Notes in Computer Science. 2010. № 5901. С. 165-175.
- Статья Babenko M. A., Razenshteyn I. P., Gusakov A. Triangle-Free 2-Matching Revisited // Lecture Notes in Computer Science. 2010. No. 6196. P. 120-129.
- Глава книги Babenko M. A., Starikovskaya T. Computing Longest Common Substrings Via Suffix Arrays, in: Lecture Notes in Computer Science Vol. 5010: Proceedings of the Third International Computer Science Symposium in Russia. Berlin : Springer, 2008. P. 64-75.
Информация*
- Общий стаж: 18 лет
- Научно-педагогический стаж: 18 лет
- Преподавательский стаж: 17 лет
CSR 2015
13-17 июля прошла 10-я международная конференция CSR 2015 – Computer Science in Russia. Эта крупнейшая в России конференция по теоретической информатике была организована при поддержке Иркутского государственного университета, НИУ ВШЭ и компании «Яндекс». В качестве приглашенного докладчика в конференции принял участие доцент Владимир Подольский. Также с докладом выступил доцент Максим Бабенко.