Algorithmics research group

The Algorithmics research group at the Department of Mechanics and Mathematics of Novosibirsk State University is conducting research on algorithms with performance guarantees, which allow for

which is their main advantage over approaches based on machine learning. Our algorithms solve problems in

Team

René van Bevern

René van Bevern

research group leader

rvb@nsu.ru

Denis K. Ponomaryov

Denis K. Ponomaryov

senior researcher

ponom@iis.nsk.su

Oxana Yu. Tsidulko

Oxana Yu. Tsidulko

junior researcher

o.tsidulko@nsu.ru

Pavel V. Smirnov

Pavel V. Smirnov

junior researcher

p.smirnov@g.nsu.ru


Partners


TU Berlin

Joint project RFBR-DFG "Trade-offs in parameterized approaches to data reduction"

HTW Berlin

Berlin University of Applied Sciences

Joint educational projects

Computer Science Center

Computer Science Center

Educational program "Theoretical Computer Science" in Novosibirsk

Milestones

2021
Development of a new educational program "Theoretical Computer Science" at Computer Science Center in Novosibirsk.
2020
Our research is supported by Mathematical Center in Akademgorodok.
2019
The group organized Computer Science Summer in Russia, including a summer school on AI and SE, PSI 2019, and CSR 2019.
2019
The group launched Computer Science Club at Novosibirsk State University.
2018
Start of a joint project of Russian Foundation for Basic Research and German Research Foundation.
2017
Start of a joint project of Russian Foundation for Basic Research and DST India.
2017
The group receives support from the Vladimir Potanin Foundation for the development of a new Master's program on logic tools in Computer Science and Software Engineering.
2016
The Algorithmics research group is founded with support of the Project 5-100 of the Ministry of Science and Higher Education of the Russian Federation.

Publications