Sign in
Daniel A. Skachkov
Publication Activity (10 Years)
Years Active: 2021-2024
Publications (10 Years): 3
Top Topics
Vertex Cover
Parallel Implementation
Traveling Salesman
Valid Inequalities
Top Venues
CoRR
J. Comput. Syst. Sci.
</>
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
,
Daniel A. Skachkov
A quadratic-order problem kernel for the traveling salesman problem parameterized by the vertex cover number.
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)