Skip to main content

and
  1. No Access

    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}}^+\) ...

    Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan in Algorithms and Data Structures (2023)