Distance Sensitive Bloom Filters Without False Negatives

DOI10.1137/1.9781611974782.17zbMath1410.68100arXiv1607.05451OpenAlexW4212907756MaRDI QIDQ4575754

Mayank Goswami, Rasmus Pagh, Francesco Silvestri, Johan Sivertsen

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1607.05451

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20)

This page was built for publication: Distance Sensitive Bloom Filters Without False Negatives