https://arxiv.org/abs/1608.01463 が ICALP 2017 に採択されたので内容の解説をします． 概略 取り除くと残りが無閉路になる頂点集合を Feedback Vertex Set (FVS)と言い，与えられた無向グラフの最小FVSを求める問題をFVS問題と言います．これは有名なNP困…