Fast index for approximate string matching
type: Item
instance of: scholarly article
title: Fast index for approximate string matching
zbMATH Open document ID: 1207.68322
author: Dekel Tsur
published in: Journal of Discrete Algorithms
publication date: 2011-01-20T00:00:00Z
Mathematics Subject Classification ID: 68T10
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 5839379
zbMATH Keywords: approximate pattern matching
zbMATH Keywords: text indexing
MaRDI profile type: Publication
full work available at URL: j.jda.2010.08.002
OpenAlex ID: W1971349783
cites work: Text Indexing and Dictionary Matching with One Error
cites work: Q2753929
cites work: A Linear Size Index for Approximate Pattern Matching
cites work: Dictionary matching and indexing with errors and don't cares
cites work: Languages with mismatches
cites work: Q4437504
cites work: Combinatorial Pattern Matching
cites work: Algorithms and Computation
cites work: A metric index for approximate string matching
DOI: 10.1016/J.JDA.2010.08.002
description: scientific article; zbMATH DE number 5839379