Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Garlet Milani, Marcelo"'
Autor:
Garlet Milani, Marcelo
Publikováno v:
Algorithmica. 84:2358-2378
In Directed Feeback Arc Set (DFAS) we search for a set of at most $k$ arcs which intersect every cycle in the input digraph. It is a well-known open problem in parameterized complexity to decide if DFAS admits a kernel of polynomial size. We consider