D. S. Hirschberg
- A linear space algorithm for computing maximal common subsequences
1975/06/01 by D. S. Hirschberg · 10 citations
Computer Science · Mathematics · #Algorithms and Data Compression #Network Packet Processing and Optimization #semigroups and automata theory #Longest common subsequence problem #Subsequence #Longest increasing subsequence #Space (punctuation) #Quadratic equation #Algorithm #Linear space #Mathematics #Computer science #Spacetime #Time complexity #Combinatorics #Discrete mathematics #Mathematical analysis