D. S. Hirschberg

Princeton University

h-index

Publications

1,095

Citations

Publications

1 shown

A linear space algorithm for computing maximal common subsequences

D. S. Hirschberg

The problem of finding a longest common subsequence of two strings has been solved in quadratic time and space. An algorithm is presented which will solve this problem in quadra...

1975 Communications of the ACM 1095 citations

Researcher Info

h-index: 1
Publications: 1
Citations: 1,095
Institution: Princeton University

External Links

Google Scholar

Impact Metrics

h-index 1

h-index: Number of publications with at least h citations each.