Experiments with a fast string searching algorithm
Information Processing Letters
An analytical comparison of two string searching algorithms
Information Processing Letters - Lecture Notes in Computer Science, no. 173
ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
The C programming language
An on-line pattern matching algorithm
Information Processing Letters
Optimal parallel pattern matching in strings
Information and Control
Optimal parallel algorithms for string matching
Information and Control
Algorithms for pattern matching
Software—Practice & Experience
The Boyer Moore Galil string searching strategies revisited
SIAM Journal on Computing
String-matching cannot be done by a two-head one-way deterministic finite automation
Information Processing Letters
Complete inverted files for efficient text retrieval and analysis
Journal of the ACM (JACM)
VLSI architectures for string matching and pattern matching
Pattern Recognition
On the expected sublinearity of the Boyer-Moore algorithm
SIAM Journal on Computing
Software—Practice & Experience
Optimal parallel suffix-prefix matching algorithm and applications
SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures
Highly parallelizable problems
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
A new approach to text searching
SIGIR '89 Proceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval
Efficient text searching
PATRICIA—Practical Algorithm To Retrieve Information Coded in Alphanumeric
Journal of the ACM (JACM)
A Space-Economical Suffix Tree Construction Algorithm
Journal of the ACM (JACM)
Journal of the ACM (JACM)
On improving the worst case running time of the Boyer-Moore string matching algorithm
Communications of the ACM
A fast string searching algorithm
Communications of the ACM
Implementation of the substring test by hashing
Communications of the ACM
Unstructured data bases or very efficient text searching
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
String Matching with Constraints
MFCS '88 Proceedings of the Mathematical Foundations of Computer Science 1988
String Searching Algorithms Revisited
WADS '89 Proceedings of the Workshop on Algorithms and Data Structures
A String Matching Algorithm Fast on the Average
Proceedings of the 6th Colloquium, on Automata, Languages and Programming
Hardware for searching very large text databases
CAW '80 Proceedings of the fifth workshop on Computer architecture for non-numeric processing
Lower Bounds on String-Matching
Lower Bounds on String-Matching
Efficient randomized pattern-matching algorithms
IBM Journal of Research and Development - Mathematics and computing
Algorithmics and applications of tree and graph searching
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Detecting Patterns of Change Using Enhanced Parallel Coordinates Visualization
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Mining data records in Web pages
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
V-Miner: using enhanced parallel coordinates to mine product design and test data
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining Web Pages for Data Records
IEEE Intelligent Systems
Web data extraction based on partial tree alignment
WWW '05 Proceedings of the 14th international conference on World Wide Web
Extraction of flat and nested data records from web pages
AusDM '06 Proceedings of the fifth Australasian conference on Data mining and analystics - Volume 61
ODE: Ontology-assisted data extraction
ACM Transactions on Database Systems (TODS)
Information extraction for search engines using fast heuristic techniques
Data & Knowledge Engineering
Improving Boyer-Moore-Horspool using machine-words for comparison
Proceedings of the 48th Annual Southeast Regional Conference
SecTTS: A secure track & trace system for RFID-enabled supply chains
Computers in Industry
| Hi-index | 0.00 |
We survey several algorithms for searching a string in a piece of text. We include theoretical and empirical results, as well as the actual code of each algorithm. An extensive bibliography is also included.