Author:
Bhatt P.C.P.,Diks K.,Hagerup T.,Prasad V.C.,Radzik T.,Saxena S.
Subject
Computational Theory and Mathematics,Computer Science Applications,Information Systems,Theoretical Computer Science
Reference25 articles.
1. Deterministic parallel list ranking;Anderson,1988
2. Optimal bounds for decision problems on the CRCW PRAM;Beame;J. Assoc. Comput. Mach.,1989
3. Efficient simulations between concurrent-read concurrent-write PRAM models;Chlebus,1988
4. New simulations between CRCW PRAMs;Chlebus,1989
5. Deterministic coin tossing with applications to optimal parallel list ranking;Cole;Inform. and Control,1986
Cited by
51 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Parallel Integer Sort: Theory and Practice;Proceedings of the 29th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming;2024-02-20
2. A Strategy for the Linear Time Implementation of the SMVQ Algorithm;IETE Technical Review;2020-11-12
3. Improved parallel construction of wavelet trees and rank/select structures;Information and Computation;2020-08
4. LCP-Aware Parallel String Sorting;Euro-Par 2020: Parallel Processing;2020
5. Theoretically-Efficient and Practical Parallel In-Place Radix Sorting;The 31st ACM Symposium on Parallelism in Algorithms and Architectures;2019-06-17