Efficient text searching of regular expressions
- 1 January 1989
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- Partial match retrieval of multidimensional dataJournal of the ACM, 1986
- Unstructured data bases or very efficient text searchingPublished by Association for Computing Machinery (ACM) ,1983
- A note on the average depth of triesComputing, 1982
- A string matching algorithm fast on the averageLecture Notes in Computer Science, 1979
- On the Worst-Case Behavior of String-Searching AlgorithmsSIAM Journal on Computing, 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
- PATRICIA—Practical Algorithm To Retrieve Information Coded in AlphanumericJournal of the ACM, 1968
- Bounds for the maximal characteristic root of a non-negative irreducible matrixDuke Mathematical Journal, 1960