Fast Approximate String Matching in a Dictionary

Baeza-Yates, R., & Navarro, G. (1998). Fast Approximate String Matching in a Dictionary. Proceedings. String Processing and Information Retrieval: A South American Symposium (Cat. No.98EX207), 14-22.

Type

Conference paper

Intellectual base

Primary research

Year

1998

DOI

10.1109/spire.1998.712986

Link

https://doi.org/10.1109/spire.1998.712986

Cited by

1 citation across 1 artifact.

Domain-specific

• BK-tree
  • It does not promise logarithmic time, prescribe an implementation language, or characterize arbitrary similarity search.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:aa3fa3286f43 · see in the full table