Pattern Recognition · 2002 · 29 citations · 20 references
ComputingComputer ScienceMathematicsAlgorithmsCombinatoricsApproximation AlgorithmsDirected Acyclic GraphsGraph AlgorithmsGraph MiningGraph TheoryGraph-based LearningGraph Pattern MiningGraph Traversal AlgorithmsGraph-based Pattern Recognition
20
The String-to-String Correction Problem
Robert A. Wagner, Michael J. Fischer · Journal of the ACM · 1974 · 3.1K citations · Full text
Faster Scaling Algorithms for Network Problems
Harold N. Gabow, Robert E. Tarjan · SIAM Journal on Computing · 1989 · 421 citations
Finding approximate patterns in strings
Esko Ukkonen · Journal of Algorithms · 1985 · 388 citations