P
Initializing...
Lemma 4.3(a) — if $f$ is a Nash flow for $(G,r,\ell)$ with linear latencies, then $f/2$ is optimal for $(G,r/2,\ell)$ · Prove2Me