Skip to main content
Home

St. Petersburg Department
of Steklov Mathematical Institute
of Russian Academy of Sciences

27 Fontanka, St. Petersburg, Russia

Main menu

  • Institute structure
    • Administration
    • EIMI
    • Laboratories
    • Researchers
    • Academic council
    • Center of Research and Education
    • Publishing Department
    • Contacts
  • Activities
    • Conferences
    • Seminars
    • Dissertation Councils
    • Journal "Algebra and Analysis"
    • Journal "Zapiski Nauchnykh Seminarov POMI"
    • Preprints (partially in Russian)
    • Publications
  • Search
  • Resources
    • Video records
    • History of the Institute
    • Digital libraries (in Russian)
    • Links (in Russian)
    • Former Employees
    • Remembering Olga Ladyzhenskaya
    • PDMI Library

приближенные алгоритмы

Максим Сергеевич Николаев

лаборатория прикладных вероятностных и алгоритмических методов
Position: 
Junior Researcher
Email: 
makc-nicko [at] yandex.ru
Homepage: 
https://orcid.org/0000-0003-4079-2885
Scientific Interests: 
Fine-grained complexity
приближенные алгоритмы
алгоритмы на строках

Публикации:

  1. Matveev A. S., Nikolaev M. S. Hybrid control for tracking environmental level sets by nonholonomic robots in maze-like environments //Nonlinear Analysis: Hybrid Systems. – 2021 – Т. 39 – С. 100982
  2. Nikolaev M. S. All Instantiations of the Greedy Algorithm for the Shortest Common Superstring Problem are Equivalent //International Symposium on String Processing and Information Retrieval. – Springer, Cham, 2021 – С. 61-67.
  3. Matveev A. S., Nikolaev M. S. Reactive Autonomous Navigation of Nonholonomic Robots for Tracking Environmental Boundaries in Presence of Obstacles //2020 European Control Conference (ECC). – IEEE, 2020 – С. 1897-1902.
  4. Nikolaev M. S., Matveev A. S. Provable Reactive Navigation of Mobile Robots to a Moving Target in Unpredictable Dynamic Scenes //2019 IEEE 58th Conference on Decision and Control (CDC). – IEEE, 2019 – С. 220-225.
  5. Golovnev, A., Kulikov, A.S., Logunov, A., Mihajlin, I., Nikolaev, M. Collapsing Superstring Conjecture //Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2019). – Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2019

Логотип СПбРАН

  • Русский Русский
  • English English