An ETH-Tight Algorithm for Bidirected Steiner Connectivity

Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, Saket Saurabh 0001, Meirav Zehavi. An ETH-Tight Algorithm for Bidirected Steiner Connectivity. In Pat Morin, Subhash Suri, editors, Algorithms and Data Structures - 18th International Symposium, WADS 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings. Volume 14079 of Lecture Notes in Computer Science, pages 588-604, Springer, 2023. [doi]

@inproceedings{LokshtanovMPSZ23,
  title = {An ETH-Tight Algorithm for Bidirected Steiner Connectivity},
  author = {Daniel Lokshtanov and Pranabendu Misra and Fahad Panolan and Saket Saurabh 0001 and Meirav Zehavi},
  year = {2023},
  doi = {10.1007/978-3-031-38906-1_39},
  url = {https://doi.org/10.1007/978-3-031-38906-1_39},
  researchr = {https://researchr.org/publication/LokshtanovMPSZ23},
  cites = {0},
  citedby = {0},
  pages = {588-604},
  booktitle = {Algorithms and Data Structures - 18th International Symposium, WADS 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings},
  editor = {Pat Morin and Subhash Suri},
  volume = {14079},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-031-38906-1},
}