Linear kernels for outbranching problems in sparse digraphs

Marthe Bonamy, Łukasz Kowalik, Michał Pilipczuk +1

In the $k$-Leaf Out-Branching and $k$-Internal Out-Branching problems we are given a directed graph $D$ with a designated root $r$ and a nonnegative integer $k$. The question is to…