Many random walks are faster than one.

Noga Alon, Chen Avin, Michal Kouck, Gady Kozma, Zvi Lotker, Mark R. Tuttle

Browse the full SPAA paper archive.