Daniel A. Skachkov | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Studio Ghibli

Featured Co-authors

René van Bevern
15 publications
Oxana Yu. Tsidulko
8 publications
Pavel V. Smirnov
2 publications
Artem M. Kirilin
1 publication

research

∙ 07/18/2022

A quadratic-order problem kernel for the traveling salesman problem parameterized by the vertex cover number

The NP-hard graphical traveling salesman problem (GTSP) is to find a clo...

0 René van Bevern, et al. ∙

research

∙ 09/13/2021

Serial and parallel kernelization of Multiple Hitting Set parameterized by the Dilworth number, implemented on the GPU

The NP-hard Multiple Hitting Set problem is finding a minimum-cardinalit...

0 René van Bevern, et al. ∙