Fast index for approximate string matching

DOI10.1016/J.JDA.2010.08.002zbMath1207.68322OpenAlexW1971349783MaRDI QIDQ616983

Dekel Tsur

Publication date: 20 January 2011

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jda.2010.08.002

zbMATH Keywords

approximate pattern matchingtext indexing

Mathematics Subject Classification ID

Searching and sorting (68P10) Pattern recognition, speech recognition (68T10)

Related Items (4)

Fast String Dictionary Lookup with One Error ⋮ String indexing for patterns with wildcards ⋮ Orthogonal Range Searching for Text Indexing ⋮ Streaming dictionary matching with mismatches

Cites Work

• A metric index for approximate string matching
• Languages with mismatches
• Dictionary matching and indexing with errors and don't cares
• Text Indexing and Dictionary Matching with One Error
• A Linear Size Index for Approximate Pattern Matching
• Combinatorial Pattern Matching
• Combinatorial Pattern Matching
• Algorithms and Computation
• Unnamed Item
• Unnamed Item

This page was built for publication: Fast index for approximate string matching