Author of the publication

Tree Deletion Set Has a Polynomial Kernel but No OPTO(1) Approximation.

, , , and . SIAM J. Discret. Math., 30 (3): 1371-1384 (2016)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

On the Complexity of Computing Treelength.. MFCS, volume 4708 of Lecture Notes in Computer Science, page 276-287. Springer, (2007)Algorithmic Lower Bounds for Problems on Decomposable Graphs.. MFCS, volume 6281 of Lecture Notes in Computer Science, page 37. Springer, (2010)Picking Random Vertices (Invited Talk).. MFCS, volume 138 of LIPIcs, page 3:1-3:1. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Subexponential-Time Algorithms for Maximum Independent Set in $$P_t$$ P t -Free and Broom-Free Graphs., , , , , and . Algorithmica, 81 (2): 421-438 (2019)Optimal Broadcast Domination of Arbitrary Graphs in Polynomial Time., and . WG, volume 3787 of Lecture Notes in Computer Science, page 187-198. Springer, (2005)Even Faster Algorithm for Set Splitting!, and . IWPEC, volume 5917 of Lecture Notes in Computer Science, page 288-299. Springer, (2009)A 2lk Kernel for l-Component Order Connectivity., and . IPEC, volume 63 of LIPIcs, page 20:1-20:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Tournaments., and . STACS, volume 47 of LIPIcs, page 49:1-49:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)Reducing CMSO Model Checking to Highly Connected Graphs., , , and . ICALP, volume 107 of LIPIcs, page 135:1-135:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)A 2ℓk Kernel for ℓ-Component Order Connectivity., and . CoRR, (2016)