Linear time algorithms for two disjoint paths problems on directed acyclic graphs

Torsten Tholey. Linear time algorithms for two disjoint paths problems on directed acyclic graphs. Theoretical Computer Science, 465:35-48, 2012. [doi]

Abstract

Abstract is missing.