A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with Demands

Rajesh Chitnis, Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Saeed Seddighin. A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with Demands. Algorithmica, 77(4):1216-1239, 2017. [doi]

Abstract

Abstract is missing.