Real-Time Streaming String-Matching

DOI10.1145/2635814zbMath1398.68701OpenAlexW2064473870MaRDI QIDQ4962156

Dany Breslauer, Zvi Galil

Publication date: 30 October 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2635814

zbMATH Keywords

string matchingrandomized algorithmsstreaming algorithms

Mathematics Subject Classification ID

Randomized algorithms (68W20) Algorithms on strings (68W32)

Related Items

Unnamed Item, Finding the cyclic covers of a string, Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams, Streaming pattern matching with \(d\) wildcards, Unnamed Item, Streaming \(k\)-mismatch with error correcting and applications, Streaming Dictionary Matching with Mismatches, Quasi-Periodicity in Streams, Streaming dictionary matching with mismatches