SPAA '94:
Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, June 27-29, 1994, Cape May, New Jersey, USA. ACM Press, 1994
Shay Halperin, Uri Zwick: An Optimal Randomized Logarithmic Time Connectivity algorithm for the EREW PRAM (Extended Abstract).
1-10
John Greiner: A Comparison of Parallel Algorithms for Connected Components.
16-25
Torsten Suel: Improved Bounds for Routing and Sorting on Multi-Dimensional Meshes.
26-35
Doug Ierardi: 2d-Bubblesorting in Average time O(N lg N).
36-45