Random walks with “back buttons” (extended abstract)

  • Authors:
  • Ronald Fagin;Anna R. Karlin;Jon Kleinberg;Prabhakar Raghavan;Sridhar Rajagopalan;Ronitt Rubinfeld;Madhu Sudan;Andrew Tomkins

  • Affiliations:
  • IBM Almaden Research Center, 650 Harry Road, San Jose, CA;Department of Computer Science, Box 352350, University of Washington, Seattle, WA;Department of Computer Science, Cornell University, Ithaca, NY;IBM Almaden Research Center, 650 Harry Road, San Jose, CA;IBM Almaden Research Center, 650 Harry Road, San Jose, CA;NECI, 4 Independence Way, Princeton, NY;MIT Laboratory for Computer Science, 545 Technology Square NE43-307, Cambridge, MA;IBM Almaden Research Center, 650 Harry Road, San Jose, CA

  • Venue:
  • STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
  • Year:
  • 2000

Quantified Score

Hi-index 0.01

Visualization

Abstract