Min (A)cyclic Feedback Vertex Sets and Min Ones Monotone 3-SAT

Irena Rusu

In directed graphs, we investigate the problems of finding: 1) a minimum feedback vertex set (also called the Feedback Vertex Set problem, or MFVS), 2) a feedback vertex set induci…