A Faster Algorithm Computing String Edit Distances.

William J. Masek Mike Paterson A Faster Algorithm Computing String Edit Distances. 18-31 1980 20 J. Comput. Syst. Sci. 1 db/journals/jcss/jcss20.html#MasekP80