Sparse Semi-Oblivious Routing: Few Random Paths Suffice.

Goran Zuzic, Bernhard Haeupler, Antti Roeyskoe

Browse the full PODC paper archive.