Addendum to: ``Exponential time improvement for min-wise based algorithms

DOI10.1016/J.IC.2016.07.001zbMath1354.68205OpenAlexW2477781362MaRDI QIDQ342703

Ely Porat, Ariel Shiftan, Guy Feigenblat

Publication date: 18 November 2016

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2016.07.001

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Data structures (68P05) Online algorithms; streaming algorithms (68W27) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (1)

Real-Time Streaming Multi-Pattern Search for Constant Alphabet

This page was built for publication: Addendum to: ``Exponential time improvement for min-wise based algorithms