Biased random walks, Lyapunov functions, and stochastic analysis of best fit bin packing

  • Authors:
  • Claire Kenyon;Yuval Rabani;Alistair Sinclair

  • Affiliations:
  • CNRS, Ecole Normale Supérieure de Lyon, France;Faculty of Computer Science, Technion, Haifa 32000, Israel;Computer Science Division, University of California, Berkeley, CA

  • Venue:
  • Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract