Randomized greedy hot-potato routing.

Costas Busch, Maurice Herlihy, Roger Wattenhofer

Browse the full SODA paper archive.