2 citations · 2 across the 1 of their papers we have counts for
1 paper
Alexandr Andoni, Robert Krauthgamer, Krzysztof Onak
We present a near-linear time algorithm that approximates the edit distance between two strings within a polylogarithmic factor; specifically, for strings of length n and every fix…