Improved Algorithms for the 2-Vertex Disjoint Paths Problem

Torsten Tholey. Improved Algorithms for the 2-Vertex Disjoint Paths Problem. In Mogens Nielsen, Antonín Kucera, Peter Bro Miltersen, Catuscia Palamidessi, Petr Tuma, Frank D. Valencia, editors, SOFSEM 2009: Theory and Practice of Computer Science, 35th Conference on Current Trends in Theory and Practice of Computer Science, Spindleruv Mlýn, Czech Republic, January 24-30, 2009. Proceedings. Volume 5404 of Lecture Notes in Computer Science, pages 546-557, Springer, 2009. [doi]

@inproceedings{Tholey09,
  title = {Improved Algorithms for the 2-Vertex Disjoint Paths Problem},
  author = {Torsten Tholey},
  year = {2009},
  doi = {10.1007/978-3-540-95891-8_49},
  url = {http://dx.doi.org/10.1007/978-3-540-95891-8_49},
  researchr = {https://researchr.org/publication/Tholey09},
  cites = {0},
  citedby = {0},
  pages = {546-557},
  booktitle = {SOFSEM 2009: Theory and Practice of Computer Science, 35th Conference on Current Trends in Theory and Practice of Computer Science, Spindleruv Mlýn, Czech Republic, January 24-30, 2009. Proceedings},
  editor = {Mogens Nielsen and Antonín Kucera and Peter Bro Miltersen and Catuscia Palamidessi and Petr Tuma and Frank D. Valencia},
  volume = {5404},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-540-95890-1},
}