Linear time algorithms for two disjoint paths problems on directed acyclic graphs
Author: | Torsten Tholey |
---|---|
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/38847 |
Parent Title (English): | Theoretical Computer Science |
Type: | Article |
Language: | English |
Year of first Publication: | 2012 |
Release Date: | 2018/07/24 |
Volume: | 465 |
First Page: | 35 |
Last Page: | 48 |
DOI: | https://doi.org/10.1016/j.tcs.2012.09.025 |
Institutes: | Fakultät für Angewandte Informatik |
Fakultät für Angewandte Informatik / Institut für Informatik |