12 citations · 41 across the 9 of their papers we have counts for
5 papers · 1 filter
Periodicity in Data Streams with Wildcards
Funda Ergün, Elena Grigorescu, Erfan Sadeqi Azer +1
We investigate the problem of detecting periodic trends within a string of length , arriving in the streaming model, containing at most wildcard characters, where $k=o(n…
Longest Alignment with Edits in Data Streams
Elena Grigorescu, Erfan Sadeqi Azer, Samson Zhou
Analyzing patterns in data streams generated by network traffic, sensor networks, or satellite feeds is a challenge for systems in which the available storage is limited. In additi…
Streaming Periodicity with Mismatches
Funda Ergün, Elena Grigorescu, Erfan Sadeqi Azer +1
We study the problem of finding all -periods of a length- string , presented as a data stream. is said to have -period if its prefix of length differs fro…
Streaming for Aibohphobes: Longest Palindrome with Mismatches
Elena Grigorescu, Erfan Sadeqi Azer, Samson Zhou
A palindrome is a string that reads the same as its reverse, such as "aibohphobia" (fear of palindromes). Given an integer , a -near-palindrome is a string of Hamming dista…
Palindrome Recognition In The Streaming Model
Petra Berenbrink, Funda Ergün, Frederik Mallmann-Trenn +1
In the Palindrome Problem one tries to find all palindromes (palindromic substrings) in a given string. A palindrome is defined as a string which reads forwards the same as backwar…