Simple Optimal String Matching Algorithm

DOI10.1006/jagm.2000.1087zbMath0959.68132OpenAlexW2008390274MaRDI QIDQ4500860

Cyril Allauzen, Mathieu Raffinot

Publication date: 27 August 2000

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

Full work available at URL: https://doi.org/10.1006/jagm.2000.1087

zbMATH Keywords

string matching algorithm

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Related Items

An artificial neural network based approach for online string matching/filtering of large databases, The wide window string matching algorithm, THE DESIGN PRINCIPLES AND ALGORITHMS OF A WEIGHTED GRAMMAR LIBRARY