An O(NP ) sequence comparison algorithm (1990)

by S Wu, U Manber, G Myers, W Miller
Venue:Information Processing Letters