Fixed-parameter tractability and hardness for Steiner rooted and locally connected orientations

Kristóf Bérczi, Florian Hörsch, András Imolay +1

Finding a Steiner strongly $k$-arc-connected orientation is particularly relevant in network design and reliability, as it guarantees robust communication between a designated set…