Fagin, Ronald; Karlin, Anna R.; Kleinberg, Jon; Raghavan, Prabhakar; Rajagopalan, Sridhar; Rubinfeld, Ronitt; Sudan, Madhu; Tomkins, Andrew Random walks with “back buttons”. (English) Zbl 1021.60031 Ann. Appl. Probab. 11, No. 3, 810-862 (2001). Reviewer: Bero Roos (Hamburg) MSC: 60G20 60J22 60J10 PDFBibTeX XMLCite \textit{R. Fagin} et al., Ann. Appl. Probab. 11, No. 3, 810--862 (2001; Zbl 1021.60031) Full Text: DOI
Fagin, Ronald; Karlin, Anna R.; Kleinberg, Jon; Raghavan, Prabhakar; Rajagopalan, Sridhar; Rubinfeld, Ronitt; Sudan, Madhu; Tomkins, Andrew Random walks with “back buttons” (extended abstract). (English) Zbl 1296.60191 Proceedings of the thirty-second annual ACM symposium on theory of computing (STOC 2000), Portland, Oregon, USA, May 21–23, 2000. New York, NY: ACM Press (ISBN 1-58113-184-4). 484-493 (2000). MSC: 60J20 68M11 PDFBibTeX XMLCite \textit{R. Fagin} et al., in: Proceedings of the thirty-second annual ACM symposium on theory of computing, STOC 2000. Portland, Oregon, USA, May 21--23, 2000. New York, NY: ACM Press. 484--493 (2000; Zbl 1296.60191) Full Text: DOI