Pavel V. Smirnov | 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
Daniel A. Skachkov
2 publications
Artem M. Kirilin
1 publication

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. ∙

research

∙ 03/10/2020

Optimal-size problem kernels for d-Hitting Set in linear time and space

We improve two linear-time data reduction algorithms for the d-Hitting S...

0 René van Bevern, et al. ∙