Who Cited It

A guided tour to approximate string matching

2001 · ACM Computing Surveys · 2,586 citations · 0 from inside this corpus

Gonzalo Navarro

The source holds an abstract for this work, but its best open-access copy is under other-oa, which does not permit us to republish the text. Read it at the source below.

A guided tour to approximate string matching (2001)A guided tour to approximate …Introduction to Algorithms (1991)Introduction to AlgorithmsModern Information Retrieval (1999)Modern Information RetrievalThe Art of Computer Programming: Volume 3: Sorting and Searching (1973)The Art of Computer Programmi…Algorithms on strings, trees, and sequences computer science and computational biology (1997)Algorithms on strings, trees,…Algorithms on Strings, Trees and Sequences (1997)Algorithms on Strings, Trees …The String-to-String Correction Problem (1974)The String-to-String Correcti…Efficient string matching (1975)Efficient string matchingFast Pattern Matching in Strings (1977)Fast Pattern Matching in Stri…A fast string searching algorithm (1977)A fast string searching algor…Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Compari… (1983)Time Warps, String Edits, and…Linear pattern matching algorithms (1973)Linear pattern matching algor…Algorithms on strings, trees, and sequences (1997)Algorithms on strings, trees,…A technique for computer detection and correction of spelling errors (1964)A technique for computer dete…A Space-Economical Suffix Tree Construction Algorithm (1976)A Space-Economical Suffix Tre…On-line construction of suffix trees (1995)On-line construction of suffi…
15 of 15 neighbouring works in this corpus. Blue is what this paper cites; orange is what cites it, and a dashed line is one neighbour citing another. Only the largest labels are drawn — every node carries its full title on hover.
this paper works it cites works citing it node size = global citations · hover for the full title

Citation edge evidence

Each row is directed from the citing work to the cited work. Source status remains readable without the interactive graph.

What this paper cites, inside the corpus

PaperYearCited
Introduction to Algorithms199117,031
Modern Information Retrieval199911,572
The Art of Computer Programming: Volume 3: Sorting and Searching19733,978
Algorithms on strings, trees, and sequences computer science and computational biology19973,544
Algorithms on Strings, Trees and Sequences19973,079
The String-to-String Correction Problem19743,073
Efficient string matching19752,965
Fast Pattern Matching in Strings19772,961
A fast string searching algorithm19772,299
Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Compari…19831,948
Linear pattern matching algorithms19731,829
Algorithms on strings, trees, and sequences19971,735
A technique for computer detection and correction of spelling errors19641,584
A Space-Economical Suffix Tree Construction Algorithm19761,521
On-line construction of suffix trees19951,483

Links

Download BibTeX · Download RIS · DOI · Open access copy · OpenAlex record

Topics

Algorithms and Data CompressionComputer Science
Network Packet Processing and OptimizationComputer Science
DNA and Biological ComputingBiochemistry, Genetics and Molecular Biology

Is this record sound?

complete

Nothing in this record contradicts itself and no field we check is missing.

  • supports1 author record(s) attached.
  • supports162 reference(s) recorded.
  • neutralThe DOI carries no year to check against.
  • supportsA title is present.

Provenance

Everything above was read from one stored OpenAlex payload, fetched 2026-09-04T03:58:49+00:00.

sha256 a2172c1bbe00c44b…