On the expected sublinearity of the Boyer-Moore algorithm
SIAM Journal on Computing
A very fast substring search algorithm
Communications of the ACM
Tight bounds on the complexity of the Boyer-Moore string matching algorithm
SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
Average running time of the Boyer-Moore-Horspool algorithm
Theoretical Computer Science - Selected papers of the Combinatorial Pattern Matching School
Software—Practice & Experience
A theory of parameterized pattern matching: algorithms and applications
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Alphabet dependence in parameterized matching
Information Processing Letters
Parameterized pattern matching: algorithms and applications
Journal of Computer and System Sciences
Analysis of Boyer-Moore-type string searching algorithms
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
A fast string searching algorithm
Communications of the ACM
Speeding Up Two String-Matching Algorithms
STACS '92 Proceedings of the 9th Annual Symposium on Theoretical Aspects of Computer Science
Multiple Matching of Parameterized Patterns
CPM '94 Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching
The string B-tree: a new data structure for string search in external memory and its applications
Journal of the ACM (JACM)
Generalization of a Suffix Tree for RNA Structural Pattern Matching
SWAT '00 Proceedings of the 7th Scandinavian Workshop on Algorithm Theory
On finding duplication and near-duplication in large software systems
WCRE '95 Proceedings of the Second Working Conference on Reverse Engineering
Finding application errors and security flaws using PQL: a program query language
OOPSLA '05 Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Efficient evaluation of parameterized pattern queries
Proceedings of the 14th ACM international conference on Information and knowledge management
Efficient parameterized string matching
Information Processing Letters
Data & Knowledge Engineering
Securing web applications with static and dynamic information flow tracking
PEPM '08 Proceedings of the 2008 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation
Fast parameterized matching with q-grams
Journal of Discrete Algorithms
On the Longest Common Parameterized Subsequence
CPM '08 Proceedings of the 19th annual symposium on Combinatorial Pattern Matching
δ γ --- Parameterized Matching
SPIRE '08 Proceedings of the 15th International Symposium on String Processing and Information Retrieval
Multi-patterns parameterized shift-and string matching algorithm with super alphabets
Proceedings of the International Conference on Advances in Computing, Communication and Control
Counting Parameterized Border Arrays for a Binary Alphabet
LATA '09 Proceedings of the 3rd International Conference on Language and Automata Theory and Applications
On the longest common parameterized subsequence
Theoretical Computer Science
Verifying and enumerating parameterized border arrays
Theoretical Computer Science
Sublinear algorithms for parameterized matching
CPM'06 Proceedings of the 17th Annual conference on Combinatorial Pattern Matching
Parameterized longest previous factor
IWOCA'11 Proceedings of the 22nd international conference on Combinatorial Algorithms
p-Suffix sorting as arithmetic coding
IWOCA'11 Proceedings of the 22nd international conference on Combinatorial Algorithms
Parameterized longest previous factor
Theoretical Computer Science
Plagiarism detection in software using efficient string matching
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part IV
Variations of the parameterized longest previous factor
Journal of Discrete Algorithms
p-Suffix sorting as arithmetic coding
Journal of Discrete Algorithms
Approximate function matching under δ- and γ- distances
SPIRE'12 Proceedings of the 19th international conference on String Processing and Information Retrieval
Journal of Discrete Algorithms
Hi-index | 0.00 |