Browsing Department of Informatics by Journals "ACM Transactions on Algorithms (TALG)"
Now showing items 1-1 of 1
-
Subquadratic Kernels for Implicit 3-Hitting Set and 3-Set Packing Problems
(Peer reviewed; Journal article, 2019)We consider four well-studied NP-complete packing/covering problems on graphs: Feedback Vertex Set in Tournaments (FVST), Cluster Vertex Deletion (CVD), Triangle Packing in Tournaments (TPT) and Induced P3-Packing. For ...