An approximate string-matching algorithm
type: Item
instance of: scholarly article
title: An approximate string-matching algorithm
zbMATH Open document ID: 0747.68022
DOI: 10.1016/0304-3975(92)90138-6
author: Jong Yong Kim
author: John Shawe-Taylor
published in: Theoretical Computer Science
publication date: 1992-09-26T00:00:00Z
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 55521
zbMATH Keywords: \(n\)-grams
zbMATH Keywords: approximate string-matching
zbMATH Keywords: trie
MaRDI profile type: Publication
full work available at URL: 0304-3975(92)90138-6
OpenAlex ID: W2023843553
cites work: Q4057549
cites work: Fast parallel and serial approximate string matching
cites work: Fast string matching in stationary ergodic sources
cites work: A binary n-gram technique for automatic correction of substitution, deletion, insertion and reversal errors in words
cites work: The String-to-String Correction Problem
description: scientific article; zbMATH DE number 55521