Author:
Apostolico Alberto,Breslauer Dany,Galil Zvi
Publisher
Springer Berlin Heidelberg
Reference21 articles.
1. Apostolico, A. (1991), Optimal parallel detection of squares in strings, CSTR-91-026, Purdue and Algorithmica, in press.
2. Apostolico, A. and Breslauer D. (1991), An optimal O(loglogn) time parallel algorithm for detecting all repetitions in a string, In preparation.
3. Apostolico, A. and Preparata, F. P. (1983), Optimal off-line detection of repetitions in a string, Theoretical Computer Science 22, 297–315.
4. Beame, P., and Hastad, J. (1989), Optimal Bound for Decision Problems on the CRCW PRAM, Journal of ACM 36:3, 643–670.
5. Brent, R. P. (1974), The parallel evaluation of general arithmetic expressions, J. ACM 81, 201–206.
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献