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

by D S Hirschberg
Venue:Commun. ACM