The directed 2-linkage problem with length constraints

Jørgen Bang-Jensen, Thomas Bellitto, William Lochet +1

The {\sc weak 2-linkage} problem for digraphs asks for a given digraph and vertices $s_1,s_2,t_1,t_2$ whether $D$ contains a pair of arc-disjoint paths $P_1,P_2$ such that $P_i$ is…