Maxim A. Babenko

Часть публикаций из профиля, по году от новых к старым. Это не полный список последних работ автора; работы без года — в конце.

• Chair of Mathematical Logic and Theory of Algorithms2025 · аннотациясвернуть

  Abstract The paper describes the history of the creation and activities of the Chair of Mathematical Logic and Theory of Algorithms at Lomonosov Moscow State University. A brief description of the areas of work and…

• Faster Algorithm for Finding Maximum 1-Restricted Simple 2-Matchings2023
• Packing Odd Walks and Trails in Multiterminal Networks2023
• Faster Algorithm for Finding Maximum 1-Restricted Simple 2-Matchings2022
• Faster Algorithm for Finding Maximum 1-Restricted Simple 2-Matchings2022
• Wavelet Trees Meet Suffix Trees2014 · аннотациясвернуть

  We present an improved wavelet tree construction algorithm and discuss its applications to a number of rank/select problems for integer keys and strings. Given a string of length n over an alphabet of size σ ≤ n, our…

• Algorithms for Hub Label Optimization2013
• Computing the longest common substring with one mismatch2011 · аннотациясвернуть

  The paper describes an algorithm for computing longest common substrings of two strings α 1 and α 2 with one mismatch in O(|α 1||α 2|) time and O(|α 1|) additional space. The algorithm always scans symbols of α 2…