A randomized online algorithm for bandwidth utilization.

Sanjeev Arora, Bo Brinkman

Browse the full SODA paper archive.