Parameterized inapproximability for Steiner Orientation by Gap Amplification

Michał Włodarczyk

In the $k$-Steiner Orientation problem, we are given a mixed graph, that is, with both directed and undirected edges, and a set of $k$ terminal pairs. The goal is to find an orient…