Randomized competitive algorithms for the list update problem

  • Authors:
  • Sandy Irani;Nick Reingold;Jeffery Westbrook;Daniel D. Sleator

  • Affiliations:
  • Computer Science Division, UC Berkeley, Berkeley, CA;Department of Computer Science, Yale University, New Haven, CT;Department of Computer Science, Yale University, New Haven, CT;School of Computer Science, Carnegie Mellon University, Pittsburgh, PA

  • Venue:
  • SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract