A bit-parallel approach to suffix automata: Fast extended string matching
Authors:
- 1 January 1998
- book chapter
- Published by Springer Nature
- p. 14-33
Abstract
No abstract availableKeywords
This publication has 16 references indexed in Scilit:
- A Comparison of Approximate String Matching AlgorithmsSoftware: Practice and Experience, 1996
- A subquadratic algorithm for approximate limited expression matchingAlgorithmica, 1996
- A faster algorithm for approximate string matching1996
- Theoretical and empirical comparisons of approximate string matching algorithms1992
- A very fast substring search algorithmCommunications of the ACM, 1990
- Average sizes of suffix trees and DAWGsDiscrete Applied Mathematics, 1989
- Transducers and repetitionsTheoretical Computer Science, 1986
- Practical fast searching in stringsSoftware: Practice and Experience, 1980
- A fast string searching algorithmCommunications of the ACM, 1977
- Fast Pattern Matching in StringsSIAM Journal on Computing, 1977