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

by Hirschberg
Venue:Commun ACM