Information Processing Letters · 1978 · 39 citations · 4 references
ComputingComputer ScienceMathematicsAlgorithmsInformation TheoryTheory Of ComputationComputational ComplexityLongest Common SubsequenceLongest Common SubstringLower Bound ComputationLower Bound TechniquesLower Bound Theorem
4
A linear space algorithm for computing maximal common subsequences
D. S. Hirschberg · Communications of the ACM · 1975 · 1.1K citations · Full text