research
∙
02/26/2020
Streaming with Oracle: New Streaming Algorithms for Edit Distance and LCS
The edit distance (ED) and longest common subsequence (LCS) are two fund...
share
research
∙
12/22/2019
Approximate Maximum Matching in Random Streams
In this paper, we study the problem of finding a maximum matching in the...
research
∙
11/09/2018
