A faster algorithm computing string edit distances (0)

by William J Masek, Michael S Paterson
Venue:Journal of Computer and System Sciences