P.Beam and J.Hastad, Optimal bounds for decision problems on the CRCW PRAM, J.ACM, 36:643-670. P.Van Emade Boas, R.Kaas and E.Zulstra, Design and implementation of an efficient priority queue, Math. Systems. Theory, 10:99-127. G.E.Blelloch, C.E.Leiserson, (1990)

by T C Bell, J G Cleary, Tezt Compression I H Witten, Prentice Hall Publisher
Venue:Machine CM-2, 3rd Annual ACM Symposium on Parallel Algorithms and Architecture