2 citations · 2 across the 3 of their papers we have counts for
1 paper · 1 filter
Raphael Clifford, Markus Jalsenius, Benjamin Sach
We give cell-probe bounds for the computation of edit distance, Hamming distance, convolution and longest common subsequence in a stream. In this model, a fixed string of n symbo…