Login / Signup
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:
CoRR (2021)
Keyphrases
</>
small number
maximum number
fixed number
small fraction
finite number
real time
parallel processing
initial set
parallel implementation
input data
computational complexity
database systems
multiple classes
reduced set
database
data structure
search engine
neural network
disjoint sets