Structural Parameters for Steiner Orientation

Tesshu Hanaka, Michael Lampis, Nikolaos Melissinos +3

We consider the \textsc{Steiner Orientation} problem, where we are given as input a mixed graph $G=(V,E,A)$ and a set of $k$ demand pairs $(s_i,t_i)$, $i\in [k]$. The goal is to ori…