Algorithmics Laboratory

Department of Mathematics and Mechanics

Novosibirsk State University

About the laboratory

Providing algorithmic solutions to problems requires investigating whether there exists an algorithm for solving the problem, what is its algorithmic complexity, and whether it can be reduced in practice.


Our research covers all stages of algorithm development from mathematically modeling the problem to the implementation in practice:

  1. Algorithm design and fundamental research on the computational complexity of problems,
  2. Experimental evaluation, and optimization of algorithms for practically occurring data (algorithm engineering and prototyping),
  3. Consulting on implementing algorithmic results into practice.


The laboratory participates in educational and organizational activities including

  1. scientific supervision, developing and teaching courses for students at Novosibirsk State University and advanced courses for third parties,
  2. organization of algorithmic events such as seminars, schools, and conferences,
  3. support of international scientific exchange.


Our team includes experts from Novosibirsk State University, Sobolev Institute of Mathematics, and Ershov Institute of Informatics Systems, which are experienced in fields such as

Events involving the laboratory

2017/07/27–29 AIST 2017 6th International Conference on the Analysis of Images, Social Networks, and Texts, Moscow, Russian Federation, Alexander Kelmanov is in the program committee.
2017/07/31–2017/08/06 BAIKAL 2017 17th Baikal International Triannular School-Seminar Methods of Optimization and their Applications, Maksimikha, Republic of Buryatia, Russian Federation. Yury Kochetov and Alexander Kelmanov are in the program committee.
2017/08/19–25 IJCAI 2017 26th International Joint Conference on Artificial Intelligence, Melbourne, Australia. Denis Ponomaryov is in the program committee.
2017/11/08–10 KESW 2017 8th International Conference on Knowledge Engineering and Semantic Web, Szczecin, Poland. Denis Ponomaryov is in the program committee.
2018/02/02–07 AAAI 2018 32nd AAAI Conference on Artificial Intelligence, New Orleans, Lousiana, USA Denis Ponomaryov is in the program committee.
2018/06 CSR 2018 13th International Computer Science Symposium in Russia, Moscow, Russian Federation. René van Bevern is in the program committee.

Previous events

2017/06/21–23 WG 2017 43rd International Workshop on Graph-Theoretic Concepts in Computer Science, Eindhoven, the Netherlands. René van Bevern is in the program committee.
2017/06/19–21 LION 2017 11th Learning and Intelligent Optimization Conference, Nizhny Novgorod, Russian Federation. Adil Erzin organizes a special session on computational and optimization problems of efficient data collection and transmission. Yury Kochetov is in the program committee.
2017/06/05–07 CTCrypt 2017 6th Symposium «Current Trends in Cryptology», Saint Petersburg, Russian Federation. Natalia Tokareva is in the program committee.
2016/12/12–16 OPCS 2016 12th international Asian seminar on optimization problems for complex systems, Novosibirsk, Russian Federation. René van Bevern, Adil Erzin, Alexander Kelmanov, and Yury Kochetov are in the program committee.
2016/11/13–14 NSUCRYPTO 2016 International Students' Olympiad in Cryptography 2016, Novosibirsk, Russian Federation. Natalia Tokareva is chair.