(In)approximability of Maximum Minimal FVS

Louis Dublois, Tesshu Hanaka, Mehdi Khosravian Ghadikolaei +2

We study the approximability of the NP-complete \textsc{Maximum Minimal Feedback Vertex Set} problem. Informally, this natural problem seems to lie in an intermediate space between…