Real-Time Simulation of Multihead Tape Units
Journal of the ACM (JACM)
A New Linear-Time ``On-Line'' Algorithm for Finding the Smallest Initial Palindrome of a String
Journal of the ACM (JACM)
Communications of the ACM
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Real-time algorithms for string-matching and palindrome recognition
STOC '76 Proceedings of the eighth annual ACM symposium on Theory of computing
Algorithms for string searching
ACM SIGIR Forum
Journal of the ACM (JACM)
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
Window-accumulated subsequence matching problem is linear
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Online Approximate Matching with Non-local Distances
CPM '09 Proceedings of the 20th Annual Symposium on Combinatorial Pattern Matching
Pseudo-realtime pattern matching: closing the gap
CPM'10 Proceedings of the 21st annual conference on Combinatorial pattern matching
Algorithms and theory of computation handbook
Pattern matching in pseudo real-time
Journal of Discrete Algorithms
Real-time streaming string-matching
CPM'11 Proceedings of the 22nd annual conference on Combinatorial pattern matching
Simple real-time constant-space string matching
CPM'11 Proceedings of the 22nd annual conference on Combinatorial pattern matching
Lower bounds for online integer multiplication and convolution in the cell-probe model
ICALP'11 Proceedings of the 38th international colloquim conference on Automata, languages and programming - Volume Part I
Optimal pattern matching in LZW compressed strings
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
A bibliography on computational molecular biology and genetics
Mathematical and Computer Modelling: An International Journal
Pattern matching in multiple streams
CPM'12 Proceedings of the 23rd Annual conference on Combinatorial Pattern Matching
Simple and efficient LZW-Compressed multiple pattern matching
CPM'12 Proceedings of the 23rd Annual conference on Combinatorial Pattern Matching
Simple real-time constant-space string matching
Theoretical Computer Science
Full-Fledged real-time indexing for constant size alphabets
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part I
Simple and efficient LZW-compressed multiple pattern matching
Journal of Discrete Algorithms
Hi-index | 0.01 |