Cybernetics and Systems Analysis · 2007 · 15 citations · 11 references
ComputingComputer ScienceData StructuresInformation RetrievalSequence Similarity SearchString AlgorithmsText RepresentationText Similarity AnalysisVector Space RetrievalDocument SimilarityNearest Neighbor RetrievalSimilarity FunctionsString IndexingString SearchString SearchingVector Search
11
Binary codes capable of correcting deletions, insertions and reversals
V.I. Levenshtein · Soviet physics. Doklady · 1965 · 10.4K citations
Piotr Indyk, Rajeev Motwani · 1998 · 4.2K citations · Full text
Similarity Search in High Dimensions via Hashing
Aristides Gionis, Piotr Indyk, Rajeev Motwani · 1999 · 3.1K citations
The String-to-String Correction Problem
Robert A. Wagner, Michael J. Fischer · Journal of the ACM · 1974 · 3.1K citations · Full text
Locality-sensitive hashing scheme based on p-stable distributions
Mayur Datar, Nicole Immorlica, Piotr Indyk et al. · 2004 · 3K citations