Torsten Tholey. Linear time algorithms for two disjoint paths problems on directed acyclic graphs. Theoretical Computer Science, 465:35-48, 2012. [doi]
@article{Tholey12,
title = {Linear time algorithms for two disjoint paths problems on directed acyclic graphs},
author = {Torsten Tholey},
year = {2012},
doi = {10.1016/j.tcs.2012.09.025},
url = {http://dx.doi.org/10.1016/j.tcs.2012.09.025},
researchr = {https://researchr.org/publication/Tholey12},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {465},
pages = {35-48},
}