Solving Directed Feedback Vertex Set by Iterative Reduction to Vertex Cover

Sebastian Angrick, Ben Bals, Katrin Casel, Sarel Cohen, Tobias Friedrich 0001, Niko Hastrich, Theresa Hradilak, Davis Issac, Otto Kißig, Jonas Schmidt 0002, Leo Wendt. Solving Directed Feedback Vertex Set by Iterative Reduction to Vertex Cover. In Loukas Georgiadis, editor, 21st International Symposium on Experimental Algorithms, SEA 2023, July 24-26, 2023, Barcelona, Spain. Volume 265 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. [doi]

Abstract

Abstract is missing.