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

DOI10.1016/J.IC.2016.07.001MaRDI QIDQ342703zbMATH OpenOpenAlexFDO

Authors Guy Feigenblat, Ely Porat, Ariel Shiftan

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

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

Cited in

(2)

• Real-Time Streaming Multi-Pattern Search for Constant Alphabet
• Co-lexicographically ordering automata and regular languages. I

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q342703)