1 citations · 1 across the 4 of their papers we have counts for
1 paper · 1 filter
Matthieu Rosenfeld
We study the average edit distance between two random strings. More precisely, we adapt a technique introduced by Lueker in the context of the average longest common subsequence of…