A Linear Space Algorithm for Computing Maximal Common Subsequences (1975)

by D S Hirschberg
Venue:Communications of the ACM