Fast algorithms for two dimensional and multiple pattern matching
- 1 January 1990
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- String searching algorithms revisitedPublished by Springer Nature ,1989
- Efficient randomized pattern-matching algorithmsIBM Journal of Research and Development, 1987
- A Correct Preprocessing Algorithm for Boyer–Moore String-SearchingSIAM Journal on Computing, 1980
- Practical fast searching in stringsSoftware: Practice and Experience, 1980
- The Complexity of Pattern Matching for a Random StringSIAM Journal on Computing, 1979
- A Technique for Extending Rapid Exact-Match String Matching to Arrays of More than One DimensionSIAM Journal on Computing, 1978
- Two dimensional pattern matchingInformation Processing Letters, 1977
- A fast string searching algorithmCommunications of the ACM, 1977
- Fast Pattern Matching in StringsSIAM Journal on Computing, 1977
- Efficient string matchingCommunications of the ACM, 1975