Pavel V. Smirnov

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 7

Top Topics

Graph Colouring

Top Venues

Oper. Res. Lett.

J. Comput. Syst. Sci.

Inf. Process. Lett.

Publications

René van Bevern, Artem M. Kirilin, Daniel A. Skachkov, Pavel V. Smirnov, Oxana Yu. Tsidulko
Serial and parallel kernelization of Multiple Hitting Set parameterized by the Dilworth number, implemented on the GPU. J. Comput. Syst. Sci. 139 (2024)
René van Bevern, Andrey Melnikov, Pavel V. Smirnov, Oxana Yu. Tsidulko
On data reduction for dynamic vector bin packing. Oper. Res. Lett. 51 (4) (2023)
Matthias Bentert, René van Bevern, André Nichterlein, Rolf Niedermeier, Pavel V. Smirnov
Parameterized Algorithms for Power-Efficiently Connecting Wireless Sensor Networks: Theory and Experiments. INFORMS J. Comput. 34 (1) (2022)
René van Bevern, Andrey Melnikov, Pavel V. Smirnov, Oxana Yu. Tsidulko
On data reduction for dynamic vector bin packing. CoRR (2022)
René van Bevern, Artem M. Kirilin, Daniel A. Skachkov, Pavel V. Smirnov, Oxana Yu. Tsidulko
Serial and parallel kernelization of Multiple Hitting Set parameterized by the Dilworth number, implemented on the GPU. CoRR (2021)
René van Bevern, Pavel V. Smirnov
-Hitting Set in linear time and space. Inf. Process. Lett. 163 (2020)
René van Bevern, Pavel V. Smirnov
Optimal-size problem kernels for d-Hitting Set in linear time and space. CoRR (2020)