Research output per year
Research output per year
Organization profile
Profile Information
The Algorithmics Laboratory analyzes the algorithmic complexity and designs algorithms for computational problems in the fields of the analysis of biological, transportation and communication networks, artificial intelligence, data analysis, pattern recognition, optimization of logistics, scheduling, routing. Research concentrates on algorithms with provable performance bounds and on data reduction algorithms. The laboratory experimentally evaluates algorithmes and tunes them towards data occurring in applications (algorithm engineering)
Strategic academic units
- Informational and Humanitarian Technologies of Knowledge Presentation in Educational Systems
Fingerprint
Dive into the research topics where Algorithmics Laboratory is active. These topic labels come from the works of this organisation's members. Together they form a unique fingerprint.
Network
Recent external collaboration on country level. Dive into details by clicking on the dots or
Profiles
-
Denis Konstantinovich Ponomarev
- Department of Mechanics and Mathematics, Programming Section - Senior Lecturer
- Department of Mechanics and Mathematics, Algorithmics Laboratory - Senior Researcher
Person: Research, Academic
-
Oksana Yurevna Tsidulko
- Department of Information Technologies, Informatics Systems Section - Assistant Lecturer
- Department of Mechanics and Mathematics, Algorithmics Laboratory - Associate researcher
Person: Research, Academic
-
Rene Andreasovich van Bevern
- Department of Mechanics and Mathematics, Algorithmics Laboratory - Head of Laboratory
- Department of Mechanics and Mathematics, Theoretical Cybernetics Section - Senior Lecturer
Person: Research, Academic
Research output
-
Special Issue on Computer Science Symposium in Russia (2019)
van Bevern, R. & Kucherov, G., 10 Feb 2021, In : Theory of Computing Systems. 3 p.Research output: Contribution to journal › Editorial › peer-review
Open Access -
The Hierarchical Chinese Postman Problem: The slightest disorder makes it hard, yet disconnectedness is manageable
Afanasev, V. A., van Bevern, R. & Tsidulko, O. Y., Mar 2021, In : Operations Research Letters. 49, 2, p. 270-277 8 p.Research output: Contribution to journal › Article › peer-review
-
2-Approximation Polynomial-Time Algorithm for a Cardinality-Weighted 2-Partitioning Problem of a Sequence
Kel’manov, A., Khamidullin, S. & Panasenko, A., 1 Jan 2020, Numerical Computations: Theory and Algorithms - 3rd International Conference, NUMTA 2019, Revised Selected Papers. Sergeyev, Y. D. & Kvasov, D. E. (eds.). Springer Gabler, p. 386-393 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11974 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
1 Citation (Scopus)
Prizes
Press / Media
-
Статья ученых НГУ в соавторстве со второкурсником вышла в международном журнале по исследованию операций
Рене Андреасович ван Беверн, Оксана Юрьевна Цидулко & Всеволод Альбертович Афанасьев
26.02.2021
1 item of Media coverage, 1 Media contribution
Press/Media: Press / Media
-
Математики НГУ совместно с иностранными коллегами исследовали устойчивость Google Scholar к манипуляциям индексом Хирша
24.12.2020
2 Media contributions
Press/Media: Press / Media
-
Математики НГУ приняли участие в международном мероприятии по формированию команд ученых с технологическими предпринимателями
Рене Андреасович ван Беверн & Антон Германович Колонин
27.10.2020
1 Media contribution
Press/Media: Press / Media
Student theses
-
Approximation Algorithm For The Maximum k-Edge-Colored Problem
Author: Алхамдан, Ю. М. С., 30 Jun 2018Supervisor: Кононов, А. В. (Supervisor)
Student thesis: Master's Thesis
-
Exact methods for the unit commitment problem / Точные методы выбора состава электрогенерирующего оборудования
Author: Махаммад, И. Б. Н., 30 Jun 2018Supervisor: Кочетов, Ю. А. (Supervisor)
Student thesis: Master's Thesis
-
On isometric mappings of the set of bent functions / Об изометрических отображениях множества бент функций
Author: Куценко, А. В., 30 Jun 2018Supervisor: Токарева, Н. Н. (Supervisor)
Student thesis: Master's Thesis