David Eppstein – Publications

Publications with Paveł Pszona

• Wear minimization for cuckoo hashing: how not to throw a lot of eggs into one basket.
  D. Eppstein, M. T. Goodrich, M .Mitzenmacher, and P. Pszona.
  arXiv:1404.0286.
  Proc. 13th International Symposium on Experimental Algorithms (SEA 2014), Copenhagen, Denmark, 2014.
  Springer, Lecture Notes in Comp. Sci. 8504, pp. 162–173, 2014.

  We study cuckoo hashing data structures in a model of flash memory in which each memory cell has a limited number of times it can be changed, so the goal is to prevent hot spots that change many times.