scientific article

zbMath1059.68637MaRDI QIDQ3044326

Edgar Chávez, Gonzalo Navarro

Publication date: 11 August 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2286/22860181.htm

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Approximation algorithms (68W25)

Related Items (10)

A metric index for approximate string matching ⋮ Approximate search of short patterns with high error rates using the \(01^\ast 0\) lossless seeds ⋮ From Nerode's congruence to suffix automata with mismatches ⋮ Lossless Seeds for Searching Short Patterns with High Error Rates ⋮ On the Suffix Automaton with Mismatches ⋮ Text indexing with errors ⋮ A linear size index for approximate pattern matching ⋮ Languages with mismatches ⋮ Compressed indexes for approximate string matching ⋮ A new method for approximate indexing and dictionary lookup with one error

This page was built for publication: