Samson Zhou

most citedStreaming Periodicity with Mismatches

4 citations · 4 across the 2 of their papers we have counts for

collaborators

3 papers

cs.DS2017

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…

cs.DS2017★ 4 cited

Streaming Periodicity with Mismatches

Funda Ergün, Elena Grigorescu, Erfan Sadeqi Azer +1

We study the problem of finding all $k$ -periods of a length- $n$ string $S$ , presented as a data stream. $S$ is said to have $k$ -period $p$ if its prefix of length $n - p$ differs fro…

cs.DS2017

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 $d > 0$ , a $d$ -near-palindrome is a string of Hamming dista…