Login / Signup
Daniel A. Skachkov
ORCID
Publication Activity (10 Years)
Years Active: 2021-2024
Publications (10 Years): 4
Top Topics
Traveling Salesman
Subtour Elimination
Approximation Algorithms
Vertex Cover
Top Venues
CoRR
Oper. Res. Lett.
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.
Oper. Res. Lett.
52 (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)