Research Output per year
Research Output per year
Fingerprint
Dive into the research topics where Рене Андреасович ван Беверн is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 3 Similar Profiles
Network
Recent external collaboration on country level. Dive into details by clicking on the dots.
Research Output
-
A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem
van Bevern, R. & Slugina, V. A., 1 Jan 2020, (Accepted/In press) In : Historia Mathematica.Research output: Contribution to journal › Article › peer-review
2 Citations (Scopus) -
On approximate data reduction for the Rural Postman Problem: Theory and experiments
van Bevern, R., Fluschnik, T. & Tsidulko, O. Y., 1 Dec 2020, In : Networks. 76, 4, p. 485-508 24 p., e21985.Research output: Contribution to journal › Article › peer-review
3 Citations (Scopus) -
Optimal-size problem kernels for d-Hitting Set in linear time and space
van Bevern, R. & Smirnov, P. V., 1 Nov 2020, In : Information Processing Letters. 163, 9 p., 105998.Research output: Contribution to journal › Article › peer-review
1 Citation (Scopus) -
Parameterized algorithms and data reduction for the short secluded s-t-path problem
van Bevern, R., Fluschnik, T. & Tsidulko, O. Y., Jan 2020, In : Networks. 75, 1, p. 34-63 30 p.Research output: Contribution to journal › Article › peer-review
5 Citations (Scopus) -
An algorithm with parameterized complexity of constructing the optimal schedule for the routing open shop problem with unit execution times
van Bevern, R. A., Pyatkin, A. V. & Sevastyanov, S., 1 Jan 2019, In : Siberian Electronic Mathematical Reports. 16, p. 42-84 43 p.Research output: Contribution to journal › Article › peer-review
4 Citations (Scopus)
Prizes
Press / Media
-
Ученые НГУ исследовали историю открытия известного алгоритма для задачи коммивояжера
Рене Андреасович ван Беверн & Виктория Александровна Слугина
29.05.2020 → 01.06.2020
2 items of Media coverage, 1 Media contribution
Press/Media: Press / Media
-
НГУ выступит в качестве площадки «Лета информатики в России»
26.06.2019
1 Media contribution
Press/Media: Press / Media
-
Лаборатория алгоритмики НГУ и TU Berlin разрабатывают новые способы эффективного сокращения объёмов данных
11.01.2018 → 12.01.2018
3 Media contributions
Press/Media: Press / Media