William Lochet

activity

20162025

most citedA proof of the Erdős-Sands-Sauer-Woodrow conjecture

2 citations · 3 across the 5 of their papers we have counts for

collaborators

Showing cs.CCShow all

1 paper · 1 filter

cs.CC2019★ 1 cited

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…