52 citations · 133 across the 25 of their papers we have counts for
Showing 2016 · cs.DSShow all
2 papers · 2 filters
cs.DS2016
Streaming k-mismatch with error correcting and applications
Jakub Radoszewski, Tatiana Starikovskaya
We present a new streaming algorithm for the -Mismatch problem, one of the most basic problems in pattern matching. Given a pattern and a text, the task is to find all substring…
cs.DS2016★ 7 cited
Approximate Hamming distance in a stream
Raphael Clifford, Tatiana Starikovskaya
We consider the problem of computing a -approximation of the Hamming distance between a pattern of length and successive substrings of a stream. We first look at the one…