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

by D S Hirschberg
Venue:Com. ACM