Recursive *-Tree Parallel Data-Structure (Extended Abstract)
作者： Uzi Vishkin , Omer Berkman
DOI:
关键词:
摘要:
参考文章(18)
Quentin F. Stout, Constant-time geometry on PRAMS international conference on parallel processing. ,vol. 3, pp. 104- 107 ,(1988)
Richard J. Anderson, Gary L. Miller, Deterministic parallel list ranking AWOC '88 Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures. pp. 81- 90 ,(1988) , 10.1007/BFB0040376
Yossi Shiloach, Uzi Vishkin, Finding the maximum, merging and sorting in a parallel computation model Conpar 81. pp. 314- 327 ,(1981) , 10.1007/BFB0105127
Omer Berkman, Dany Breslauer, Zvi Galil, Baruch Schieber, Uzi Vishkin, Highly parallelizable problems Proceedings of the twenty-first annual ACM symposium on Theory of computing - STOC '89. pp. 309- 319 ,(1989) , 10.1145/73007.73036
Andrew C. Yao, Space-time tradeoff for answering range queries (Extended Abstract) Proceedings of the fourteenth annual ACM symposium on Theory of computing - STOC '82. pp. 128- 136 ,(1982) , 10.1145/800070.802185
Ashok K. Chandra, Steven Fortune, Richard Lipton, Unbounded fan-in circuits and associative functions symposium on the theory of computing. pp. 52- 60 ,(1983) , 10.1145/800061.808732
Faith E. Fich, Prabhakar L. Ragde, Avi Wigderson, Relations between concurrent-write models of parallel computation principles of distributed computing. pp. 179- 189 ,(1984) , 10.1145/800222.806745
Harold N. Gabow, Jon Louis Bentley, Robert E. Tarjan, Scaling and related techniques for geometry problems symposium on the theory of computing. pp. 135- 143 ,(1984) , 10.1145/800057.808675
Uzi Vishkin, Ilan Bar-on, Optimal Parallel Generation of a Computation Tree Form ,(2018)
A. Apostolico, C. Iliopoulos, G. M. Landau, B. Schieber, U. Vishkin, Parallel construction of a suffix tree with applications Algorithmica. ,vol. 3, pp. 347- 365 ,(1988) , 10.1007/BF01762122