d-k-min-wise independent family of hash functions
- Guy Feigenblat
- Ely Porat
- et al.
- 2017
- JCSS
Publications
4 results for Ariel Shiftan
Linear Time Succinct Indexable Dictionary Construction with Applications
- Guy Feigenblat
- Ely Porat
- et al.
- 2016
- DCC 2016
A Grouping Approach for Succinct Dynamic Dictionary Matching
- Guy Feigenblat
- Ely Porat
- et al.
- 2015
- Algorithmica
Exponential space improvement for min-wise based algorithms
- Guy Feigenblat
- Ely Porat
- et al.
- 2012
- FSTTCS 2012