David Eppstein - Publications

Publications with Ryuto Kitagawa

• Zip-tries: simple dynamic data structures for strings.
  D. Eppstein, O. Gila, M. T. Goodrich, and R. Kitagawa.
  SIAM Conference on Applied and Computational Discrete Algorithms (ACDA25), Montreal, Canada, 2025, pp. 130–143.
  arXiv:2505.04953.
  

  We provide fast parallel and bit-parallel data structures for string search in a dynamic set of strings, with few bits of metadata per node.