ИСТИНА

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

Соавторы: Карзанов А.В., Kolesnichenko I., Артамонов С.И., Смирнов И.Ф.

5 статей, 2 доклада на конференциях, 1 НИР, 1 диссертация, 4 дипломные работы

Количество цитирований статей в журналах по данным Web of Science: 4, Scopus: 5

IstinaResearcherID (IRID): 2609541

Деятельность

• Статьи в журналах

  • 
    • 2018 Cascade Heap: Towards Time-Optimal Extractions
    • Babenko Maxim, Kolesnichenko Ignat, Smirnov Ivan
    • в журнале Theory of Computing Systems, издательство Springer Verlag (Germany), том 63, № 4, с. 637-646 DOI
  • 
    • 2012 Min-cost multiflows in node-capacitated undirected networks
    • Babenko M.A., Karzanov A.V.
    • в журнале Journal of Combinatorial Optimization, издательство Springer Nature (Switzerland), том 24, № 3, с. 202-228

• Статьи в сборниках

  • • 2017 Faster Algorithms for Half-Integral T-Path Packing
    • Babenko Maxim, Artamonov Stepan
    • в сборнике 28th International Symposium on Algorithms and Computation (ISAAC 2017), место издания Leibniz International Proceedings in Informatics (LIPIcs), том 92 DOI
  • • 2015 A combinatorial algorithm for the planar multiflow problem with demands located on three holes
    • Babenko M.A., Karzanov A.V.
    • в сборнике Computer Science - Theory and Applications. 10th International Computer Science Symposium in Russia, CSR 2015, Listvyanka, Russia, July 13-17, 2015, Proceedings, серия Lecture Notes in Computer Science, место издания Springer International Publishing, том 9139, с. 53-66
  • • 2008 A scaling algorithm for the maximum node-capacitated multiflow problem
    • Babenko M.A., Karzanov A.V.
    • в сборнике Algorithms’ ESA–2008, Proc. of 16th Annual Europ. Symp. on Algorithms, серия Lecture Notes on Computer Sci, место издания Springer, том 5193, с. 124-135

• Доклады на конференциях

  • • 2008 Вычисление длиннейших общих подстрок с помощью суффиксных массивов (Устный)
    • Авторы: Бабенко Максим Александрович, Стариковская Татьяна Андреевна
    • Ломоносовские чтения - 2008, Москва, Россия, 15-22 апреля 2009
  • • 2007 Об упаковках T-путей в ненаправленных графах (Устный)
    • Автор: Бабенко Максим Александрович
    • Ломоносовские чтения - 2007. Секция математики, МГУ им. М.В. Ломоносова, Механико-математический факультет, Россия, 16-25 апреля 2007

• НИРы

  • • 1 января 2012 - 31 декабря 2014 Сложность определений и сложность вычислений
    • Кафедра математической логики и теории алгоритмов
    • Руководитель: Верещагин Н.К. Участники НИР: Андреев М.А., Андреев М.А., Бабенко М.А., Вялый М.Н., Колесниченко И.И., Махлин А.Ю., Мусатов Д.В., Подольский В.В., Раскин М.А., Ромащенко А.Е., Румянцев А.Ю., Савченко Р.А., Шень А.

• Диссертация

  • • 2007 Сложность некоторых алгоритмических проблем для кососимметрических графов
    • Кандидатская диссертация по специальности 01.01.06 - Математическая логика, алгебра и теория чисел (физ.-мат. науки)
    • Автор: Бабенко Максим Александрович
    • Научный руководитель: Верещагин Н.К., д.ф.-м.н., проф., МГУ имени М.В. Ломоносова
    • Защищена в совете Д 501.001.84 при МГУ имени М.В. Ломоносова, Механико-математический факультет

• Руководство дипломными работами

  • • 2017 Об упаковке нечетных путей в неориентированных графах
    • Научные руководители: Успенский Владимир Андреевич, Бабенко Максим Александрович
    • Автор: Великанов Дмитрий Михайлович (Специалист)
  • • 2015 О свойстве компактности древесных расстояний
    • Научные руководители: Успенский Владимир Андреевич, Бабенко Максим Александрович
    • Автор: Фёдоров Сергей Дмитриевич (Специалист)
  • • 2015 О некоторых мультипотоковых задачах в неориентированных сетях
    • Научные руководители: Успенский Владимир Андреевич, Бабенко Максим Александрович
    • Автор: Садков Виктор Александрович (Специалист)
  • • 2013 Циклические декомпозиции графов во внешней памяти
    • Научный руководитель: Бабенко Максим Александрович
    • Автор: Артамонов Степан Ильич (Специалист)