Page
%P
-
Chapter and Conference Paper
An ETH-Tight Algorithm for Bidirected Steiner Connectivity
In the Strongly Connected Steiner Subgraph problem, we are given an n-vertex digraph D, a weight function \(w:A(D)\mapsto {\mathbb {R}}^+\) ...