Speeding Up Random Walks with Neighborhood Exploration

TitleSpeeding Up Random Walks with Neighborhood Exploration
Publication TypeConference Paper
Year of Publication2010
AuthorsBerenbrink, P., Cooper C.., Elsässer R., Radzik T.., & Sauerwald T.
Page(s)1422-1435
Other Numbers2927
Acknowledgment

This work was partially funded by the Deutscher Akademischer Austausch Diesnst (DAAD) through a postdoctoral fellowship.

URLhttp://www.icsi.berkeley.edu/pubs/algorithms/speedingup10.pdf
Bibliographic Notes

Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, Texas, pp. 1422-1435

Abbreviated Authors

P. Berenbrink, C. Cooper, R. Elsaesser, T. Radzik, and T. Sauerwald

ICSI Research Group

Algorithms

ICSI Publication Type

Article in conference proceedings