2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/132817We resolve positively a long standing open question regarding the fixed-parameter tractability of the parameterized Directed Feedback Vertex Set problem. In particular, we propose an algorithm which solves this problem in $O(8^kk!*poly(n))$.14 pagesData Structures and AlgorithmsComputational ComplexityDirected Feedback Vertex Set is Fixed-Parameter Tractabletext