Saving space in fast string-matching (original) (raw)
Related papers
Software: Practice and Experience, 1989
Time-space-optimal string matching (Preliminary Report)
Proceedings of the thirteenth annual ACM symposium on Theory of computing - STOC '81, 1981
A unifying look at the apostolico-giancarlo string-matching algorithm
2003
Practical and Optimal String Matching
2005
On-line String Matching Algorithms: Survey and Experimental Results
Speeding up two string-matching algorithms
Wojciech Plandowski, Wojciech Rytter
Algorithmica, 1994
Time-Space-Optimal String Matching
Symposium on the Theory of Computing, 1981
Faster Approximate String Matching
Algorithmica, 1999
EMPIRICAL PERFORMANCE EVALUATION OF KNUTH MORRIS PRATT AND BOYER MOORE STRING MATCHING ALGORITHMS
Tries for approximate string matching
IEEE Transactions on Knowledge and Data Engineering, 1996
Towards Optimal Packed String Matching 1
2013
On obtaining the Boyer–Moore string-matching algorithm by partial evaluation
Information Processing Letters, 2006
String Matching FAAST Algorithm
Journal of the ACM (JACM), 1991
A FAST STRING MATCHING ALGORITHM
A NEW STRING MATCHING ALGORITHM
2000
A fast implementation of the Boyer--Moore string matching algorithm
2008
Linear-time string-matching using only a fixed number of local storage locations
Theoretical Computer Science, 1981
Towards optimal packed string matching
Theoretical Computer Science, 2014
Fast Hybrid String Matching Algorithm based on the Quick-Skip and Tuned Boyer-Moore Algorithms
The zooming method: a recursive approach to time-space efficient string-matching
Wojciech Plandowski, Wojciech Rytter
1995
String matching in hardware using the FM-Index
2011
Accelerating String Matching Algorithms on Multicore Processors
Engineering Journal Publication of Research work
Practical fast searching in strings
Software: Practice and Experience, 1980
Approximate String Matching with Lempel-Ziv Compressed Indexes
Lecture Notes in Computer Science, 2007
ADVANCE-RABIN KARP ALGORITHM FOR STRING MATCHING
Er Kumari, Dr. Mohammad Shabaz
International Journal of Current Research, 2018
Software: Practice and Experience, 1991
Increased bit-parallelism for approximate and multiple string matching
Journal of Experimental Algorithmics, 2005
The exact string matching algorithms efficiency review
Science Park Research Organization & Counselling
On obtaining Knuth, Morris, and Pratt's string matcher by partial evaluation
Proceedings of the ASIAN symposium on Partial evaluation and semantics-based program manipulation - ASIA-PEPM '02, 2002
A comparison of the performance of four exact string matching algorithms
2007 IEEE International Conference on Electro/Information Technology, 2007
Approximate Boyer–Moore String Matching
SIAM Journal on Computing, 1993
Approximate String Matching on the DADO2 Parallel Computer
1988
An innovative platform to improve the performance of exact string matching algorithms
Cornell University - arXiv, 2010
String matching with multicore CPUs: Performing better with the Aho-Corasick algorithm
2013 IEEE 8th International Conference on Industrial and Information Systems, 2013