Pattern Matching in Multiple Streams

DOI10.1007/978-3-642-31265-6_8zbMath1358.68335arXiv1202.3470OpenAlexW1648259537MaRDI QIDQ2904482

Benjamin Sach, Raphaël Clifford, Ely Porat, Markus Jalsenius

Publication date: 14 August 2012

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Data structures (68P05) Online algorithms; streaming algorithms (68W27) Algorithms on strings (68W32)

Related Items (3)

Dictionary Matching in a Stream ⋮ Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams ⋮ Fingerprints for highly similar streams

This page was built for publication: Pattern Matching in Multiple Streams