A lower bound for the edit distance problem under an arbitrary cost function (1988)

by X Huang
Venue:Inf. Proc. Letters