Simple on-line algorithms for the maximum disjoint paths problem.

Petr Kolman Christian Scheideler Simple on-line algorithms for the maximum disjoint paths problem. 38-47 2001 SPAA http://doi.acm.org/10.1145/378580.378586 db/conf/spaa/spaa2001.html#KolmanS01