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

2023/09/12 by René van Bevern, Artem M. Kirilin, Daniel A. Skachkov +3 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Graph Theory and Algorithms #Algorithms and Data Compression

paper · doi:10.1016/j.jcss.2023.103479

Citations

• A theory of diagnosis from first principles

Cited by

• The Parameter Report: An Orientation Guide for Data-Driven Parameterization