Funda Ergün

most citedStreaming Periodicity with Mismatches

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

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2018

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 $S$ of length $n$ , arriving in the streaming model, containing at most $k$ wildcard characters, where $k=o(n…

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…