Searching runs in streams

DOI10.1007/978-3-030-32686-9_15zbMATH Open1539.68382MaRDI QIDQ6536256FDOQ6536256

Authors: Oleg Merkurev, Arseny M. Shur 

Publication date: 19 April 2024

Recommendations

• Computing the maximum exponent in a stream
• Streaming periodicity with mismatches
• Fast and Practical Algorithms for Computing All the Runs in a String
• The number of runs in a string
• Searching Long Repeats in Streams

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Randomized algorithms (68W20) Algorithms on strings (68W32)

Cites Work

• Title not available (Why is that?)
• Efficient randomized pattern-matching algorithms
• Uniqueness Theorems for Periodic Functions
• Computing runs on a general alphabet
• Squares, cubes, and time-space efficient string searching
• Dynamic ordered sets with exponential search trees
• The ``runs theorem
• De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results
• Detecting leftmost maximal periodicities
• Real-time streaming string-matching
• Space efficient search for maximal repetitions
• Faster longest common extension queries in strings over general alphabets
• Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams.
• Near-optimal computation of runs over general alphabet via non-crossing LCE queries
• Searching Long Repeats in Streams
• Streaming for aibohphobes: longest palindrome with mismatches

Cited In (1)

• Quasi-Periodicity in Streams

This page was built for publication: Searching runs in streams

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