A linear space algorithm for computing maximal common subsequences (1975)

by D Hirschberg
Venue:Communications of the ACM