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/territory level. Dive into details by clicking on the dots or
-
Factorization of Boolean Polynomials: Parallel Algorithms and Experimental Evaluation
Emelyanov, P. G., Krishna, M., Kulkarni, V., Nandy, S. K., Ponomaryov, D. K. & Raha, S., Mar 2021, In: Programming and Computer Software. 47, 2, p. 108-118 11 p.Research output: Contribution to journal › Article › peer-review
-
On Some Efficiently Solvable Classes of the Network Facility Location Problem with Constraints on the Capacities of Communication Lines
Gimadi, E. K. & Tsidulko, O. Y., Aug 2021, In: Proceedings of the Steklov Institute of Mathematics. 313, SUPPL 1, p. S58-S72 15 p.Research output: Contribution to journal › Article › peer-review
-
On the Relationship Between the Complexity of Decidability and Decomposability of First-Order Theories
Ponomaryov, D., Dec 2021, In: Lobachevskii Journal of Mathematics. 42, 12, p. 2905-2912 8 p., 24.Research output: Contribution to journal › Article › peer-review
Prizes
-
Huawei Cloud InnovWave Annual Excellent Technical Cooperation Partner Award
ван Беверн, Р. А. (Recipient), 2021
Prize
-
Премия за лучшую статью на 13-ой международной конференции по алгоритмам и экспериментам для беспроводных сетей
ван Беверн, Р. А. (Recipient), 4 Sep 2017
Prize
-
Премния за лучшую статью на 15-ой конференции об алгоритмических подходах к моделям, оптимизации, и системам транспорта (17.09.2015, г. Парты, Греция)
ван Беверн, Р. А. (Recipient), 17 Sep 2015
Prize
Press / Media
-
Математики НГУ улучшили алгоритм для фундаментальной труднорешаемой задачи на построение энергоэффективных беспроводных коммуникационных сетей
Рене Андреасович ван Беверн & Павел Владимирович Смирнов
29.06.2021
2 Media contributions
Press/Media: 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
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