Sign in
Serial and parallel kernelization of Multiple Hitting Set parameterized by the Dilworth number, implemented on the GPU.
René van Bevern
Artem M. Kirilin
Daniel A. Skachkov
Pavel V. Smirnov
Oxana Yu. Tsidulko
Published in:
J. Comput. Syst. Sci. (2024)
Keyphrases
</>
small number
maximum number
fixed number
finite number
small fraction
reduced set
real time
genetic algorithm
parallel processing
initial set
multiple classes
multiple independent
database
probability distribution
np complete