Beating the Logarithmic Lower Bound: Randomized Preemptive Disjoint Paths and Call Control Algorithms.

Ran Adler Yossi Azar Beating the Logarithmic Lower Bound: Randomized Preemptive Disjoint Paths and Call Control Algorithms. 1-10 1999 SODA http://doi.acm.org/10.1145/314500.314512 db/conf/soda/soda99.html#AdlerA99