Browsing Department of Informatics by Author "Le, Tien-Nam"
Now showing items 1-1 of 1
-
Subquadratic Kernels for Implicit 3-Hitting Set and 3-Set Packing Problems
Fomin, Fedor; Le, Tien-Nam; Lokshtanov, Daniel; Saurabh, Saket; Thomasse, Stephan; Zehavi, Meirav (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 ...