Periodicity in streams

DOI10.1007/978-3-642-15369-3_41MaRDI QIDQ3588434zbMATH OpenOpenAlexFDO

Authors Funda Ergün, Hossein Jowhari, 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

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

Recommendations

• Periodicity testing with sublinear samples and space
• Streaming periodicity with mismatches
• Periodicity and cyclic shifts via linear sketches
• LATIN 2004: Theoretical Informatics

Cited in

(19)

• Learning cycle length through finite automata
• Testing periodicity
• COUNTING LOW-PERIOD CYCLES FOR FLOWS
• Sliding suffix tree
• Closest periodic vectors in \(L_p\) spaces
• Regular languages in the sliding window model
• Towards optimal approximate streaming pattern matching by matching multiple patterns in multiple streams
• Streaming \(k\)-mismatch with error correcting and applications
• Periodicity testing with sublinear samples and space
• Real-time streaming string-matching
• Simple real-time constant-space string matching
• Simple real-time constant-space string matching
• Streaming pattern matching with \(d\) wildcards
• Quasi-Periodicity in Streams
• Finding longest approximate periodic patterns
• Streaming periodicity with mismatches
• Tight tradeoffs for real-time approximation of longest palindromes in streams
• Real-Time Streaming Multi-Pattern Search for Constant Alphabet
• Periodicity and cyclic shifts via linear sketches

This page was built for publication: Periodicity in streams

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