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]

@article{ChitnisEHKKS17,
  title = {A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with Demands},
  author = {Rajesh Chitnis and Hossein Esfandiari and Mohammad Taghi Hajiaghayi and Rohit Khandekar and Guy Kortsarz and Saeed Seddighin},
  year = {2017},
  doi = {10.1007/s00453-016-0145-8},
  url = {http://dx.doi.org/10.1007/s00453-016-0145-8},
  researchr = {https://researchr.org/publication/ChitnisEHKKS17},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {77},
  number = {4},
  pages = {1216-1239},
}