Preprocessing to Reduce the Search Space: Antler Structures for Feedback Vertex Set

Huib Donkers, Bart M. P. Jansen

The goal of this paper is to open up a new research direction aimed at understanding the power of preprocessing in speeding up algorithms that solve NP-hard problems exactly. We ex…