Now showing items 1-2 of 2

• #### Kernel(s) for Problems with No Kernel: On Out-Trees with Many Leaves ﻿

(Conference object; Peer reviewed; Journal article, 2009)
The {\sc $k$-Leaf Out-Branching} problem is to find an out-branching, that is a rooted oriented spanning tree, with at least $k$ leaves in a given digraph. The problem has recently received much attention from the ...
• #### Width Notions for Ordering-Related Problems ﻿

(Journal article; Peer reviewed, 2020)
We are studying a weighted version of a linear extension problem, given some finite partial order ρ, called Completion of an Ordering. While this problem is NP-complete, we show that it lies in FPT when parameterized by ...