Periodicity in Streams

DOI10.1007/978-3-642-15369-3_41zbMath1305.68329OpenAlexW2144697110MaRDI QIDQ3588434

Hossein Jowhari, Funda Ergün, Mert Sağlam

Publication date: 10 September 2010

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-15369-3_41

Mathematics Subject Classification ID

Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items

Simple real-time constant-space string matching, Unnamed Item, Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams, Streaming pattern matching with \(d\) wildcards, Real-Time Streaming String-Matching, Simple Real-Time Constant-Space String Matching, Periodicity in data streams with wildcards, Streaming \(k\)-mismatch with error correcting and applications, Periodicity and Cyclic Shifts via Linear Sketches, Quasi-Periodicity in Streams, Tight tradeoffs for real-time approximation of longest palindromes in streams, Real-Time Streaming Multi-Pattern Search for Constant Alphabet, Sliding suffix tree