Journal of Complexity · 1999 · 63 citations · 5 references
ComputingComputer ScienceNatural Language ProcessingCoding TheoryString AlgorithmsText EncodingRun-length EncodingString SearchString Searching
5
A linear space algorithm for computing maximal common subsequences
D. S. Hirschberg · Communications of the ACM · 1975 · 1.1K citations · Full text