Computing Directed Steiner Path Covers

Frank Gurski, Dominique Komander, Carolin Rehs +2

In this article we consider the Directed Steiner Path Cover problem on directed co-graphs. Given a directed graph G=(V,E) and a subset T of V of so-called terminal vertices, the pr…