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

Ran Adler, Yossi Azar

Browse the full SODA paper archive.