Simple optimal string matching algorithm. (Extended abstract)
From MaRDI portal
Recommendations
Cited in
(30)- Average-optimal string matching
- String-matching on ordered alphabets
- Gaining efficiency on the word-length string searching algorithm
- Efficient comparison based string matching
- The zooming method: A recursive approach to time-space efficient string-matching
- Optimal pattern matching algorithms
- The wide window string matching algorithm
- Geometry-based symbolic approximation for fast sequence matching on manifolds
- On maximal suffixes and constant-space linear-time versions of KMP algorithm.
- scientific article; zbMATH DE number 4135398 (Why is no real title available?)
- Single pattern matching algorithms based on hybrid strategy
- scientific article; zbMATH DE number 3943041 (Why is no real title available?)
- Improved and self-tuned occurrence heuristics
- scientific article; zbMATH DE number 1256698 (Why is no real title available?)
- A New String Matching Algorithm
- scientific article; zbMATH DE number 1484005 (Why is no real title available?)
- Simple Optimal String Matching Algorithm
- A new problem in string searching
- Optimization Problems Associated with Manifold-Valued Curves with Applications in Computer Vision
- Linear and efficient string matching algorithms based on weak factor recognition
- Designing optimal- and fast-on-average pattern matching algorithms
- The complexity of the multiple pattern matching problem for random strings
- Faster string matching based on hashing and bit-parallelism
- A Boyer-Moore type string matching algorithm with memory and its computational complexity
- String Processing and Information Retrieval
- scientific article; zbMATH DE number 2247683 (Why is no real title available?)
- String matching algorithms and automata
- On Simon's string searching algorithm
- An analytical comparison of two string searching algorithms
- A unifying look at the Apostolico--Giancarlo string-matching algorithm
This page was built for publication: Simple optimal string matching algorithm. (Extended abstract)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2723966)