Optimal Bounds for Decision Problems on the CRCW PRAM

Paul Beame, Johan Håstad. Optimal Bounds for Decision Problems on the CRCW PRAM. In Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing, 25-27 May 1987, New York City, NY, USA. pages 83-93, ACM, 1987.

Authors

Paul Beame

This author has not been identified. Look up 'Paul Beame' in Google

Johan Håstad

This author has not been identified. Look up 'Johan Håstad' in Google