An O(NP) sequence comparison algorithm (1990)

by S Wu, U Manber, G Myers
Venue:Information Proc. Letters