Optimal parallel pattern matching in strings
Information and Control
Deterministic sampling: a new technique for fast pattern matching
SIAM Journal on Computing
Two-dimensional periodicity and its applications
SODA '92 Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms
Optimal parallel two dimensional pattern matching
SPAA '93 Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures
An Alphabet Independent Approach to Two-Dimensional Pattern Matching
SIAM Journal on Computing
Optimal parallel suffix tree construction
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Symmetry breaking for suffix tree construction
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Work-time-optimal parallel algorithms for string problems
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Alphabet-Independent Two-Dimensional Witness Computation
SIAM Journal on Computing
An Alphabet-Independent Optimal Parallel Search for Three Dimensional Pattern
CPM '94 Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching
Dictionary-Matching on Unbounded Alphabets: Uniform Length Dictionaries
CPM '94 Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching
Hi-index | 0.00 |