Serial and parallel kernelization of multiple hitting set parameterized by the Dilworth number, implemented on the GPU (Q6078297)
From MaRDI portal
scientific article; zbMATH DE number 7753728
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Serial and parallel kernelization of multiple hitting set parameterized by the Dilworth number, implemented on the GPU |
scientific article; zbMATH DE number 7753728 |
Statements
Serial and parallel kernelization of multiple hitting set parameterized by the Dilworth number, implemented on the GPU (English)
0 references
24 October 2023
0 references
NP-hard problem
0 references
data reduction
0 references
problem kernelization
0 references
parallel algorithm
0 references
computational experiment
0 references
GPU
0 references
parameterized complexity
0 references
0 references
