An O(n log n) algorithm for finding all repetitions in a string
Journal of Algorithms
Optimal parallel pattern matching in strings
Information and Control
Upper and lower time bounds for parallel random access machines without simultaneous writes
SIAM Journal on Computing
Relations between concurrent-write models of parallel computation
SIAM Journal on Computing
SIAM Journal on Computing
An optimal O(log n)time parallel string matching algorithm
SIAM Journal on Computing
Deterministic sampling: a new technique for fast pattern matching
SIAM Journal on Computing
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
A constant-time optimal parallel string-matching algorithm
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
An introduction to parallel algorithms
An introduction to parallel algorithms
Two-dimensional periodicity and its applications
SODA '92 Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms
A lower bound for parallel string matching
SIAM Journal on Computing
Optimal parallel two dimensional pattern matching
SPAA '93 Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures
Parallel permutation and sorting algorithms and a new generalized connection network
Journal of the ACM (JACM)
Optimal Parallel Algorithms for Periods, Palindromes and Squares (Extended Abstract)
ICALP '92 Proceedings of the 19th International Colloquium on Automata, Languages and Programming
Parallel Detection of all Palindromes in a String
STACS '94 Proceedings of the 11th Annual Symposium on Theoretical Aspects of Computer Science
Optimal Pattern Matching on Meshes
STACS '94 Proceedings of the 11th Annual Symposium on Theoretical Aspects of Computer Science
An Alphabet-Independent Optimal Parallel Search for Three Dimensional Pattern
CPM '94 Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching
Work-Time Optimal Parallel Prefix Matching (Extended Abstract)
ESA '94 Proceedings of the Second Annual European Symposium on Algorithms
A constant-time optimal parallel string-matching algorithm
Journal of the ACM (JACM)
Three-dimensional pattern matching
Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures
On the Complexity of Determining the Period of a String
COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
Constant-Time word-size string matching
CPM'12 Proceedings of the 23rd Annual conference on Combinatorial Pattern Matching
Hi-index | 0.00 |