Static and dynamic path selection on expander graphs (preliminary version): a random walk approach

  • Authors:
  • Andrei Z. Broder;Alan M. Frieze;Eli Upfal

  • Affiliations:
  • Digital Systems Research Center, 130 Lytton Ave., Palo Alto, CA;Department of Mathematics, Carnegie-Mellon University;IBM Almaden Research Center, San Jose, CA and Department of Applied Mathematics, Weizmann Institute of Science, Rehovot, Israel

  • Venue:
  • STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract