Author:
Hagerup Torben,Rüb Christine
Subject
Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science
Reference10 articles.
1. An O(n log n) sorting network;Ajtai;Proc. 15th Ann. ACM Symposium on Theory of Computing,1983
2. Parallel approximation algorithms for bin packing;Anderson;Inform. and Comput.,1989
3. Sorting networks and their applications;Batcher;Proc. AFIPS Spring Joint Computer Conference,1968
4. Adaptive bitonic sorting: An optimal parallel algorithm for shared-memory machines;Bilardi;SIAM J. Comput.,1989
5. Parallel merge sort;Cole;SIAM J. Comput.,1988
Cited by
68 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Concurrent Hash Tables;ACM Transactions on Parallel Computing;2019-03-08
2. A new constant-time parallel algorithm for merging;The Journal of Supercomputing;2018-09-28
3. Conclusion and Future Work;Shared-Memory Parallelism Can Be Simple, Fast, and Scalable;2017-06-09
4. Parallel Cartesian Tree and Suffix Tree Construction;Shared-Memory Parallelism Can Be Simple, Fast, and Scalable;2017-06-09
5. Parallel and Cache-Oblivious Triangle Computations;Shared-Memory Parallelism Can Be Simple, Fast, and Scalable;2017-06-09