加载中…
In the problem {\sc Min-DESC}, we are given a digraph and an integer , and asked if there exists a set of at most arcs in , such that if we remove the arcs of , in the resulting digraph every strong component is Eulerian. {\sc Min-DESC} is NP-hard; Cechl'{a}rov'{a} and Schlotter (IPEC 2010) asked if the problem is fixed-parameter tractable when parameterized by . We consider the subproblem of{\sc Min-DESC} when is a tournament. We show that this problem is fixed-parameter tractable with respect to .

生成讲解博客的中文版本

生成AI智能校验的中文版本