Concepedia

Generalized LCS

Amihood Amir, Tzvika Hartman, Oren Kapah, B. Riva Shalom, Dekel Tsur

Theoretical Computer Science · 2008 · 17 citations · 17 references

DOI

References

17

The String-to-String Correction Problem

Robert A. Wagner, Michael J. Fischer · Journal of the ACM · 1974 · 3.1K citations · Full text

, , +9

Simple Fast Algorithms for the Editing Distance between Trees and Related Problems

Kaizhong Zhang, Dennis Shasha · SIAM Journal on Computing · 1989 · 1.3K citations

, , +8

Fast Algorithms for Finding Nearest Common Ancestors

Dov Harel, Robert E. Tarjan · SIAM Journal on Computing · 1984 · 1.1K citations

, , +7

A survey on tree edit distance and related problems

Philip Bille · Theoretical Computer Science · 2005 · 753 citations

, , +4

A survey of longest common subsequence algorithms

Lasse Bergroth, Harri Hakonen, T. Raita · 2002 · 648 citations

, , +15