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)

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

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)