Lower bounds in parallel machine computation

Authors:
Paul William Beame;S. A. Cook
Affiliations:
-;-
Venue:
Lower bounds in parallel machine computation
Year:
1987

Citing 0
Cited 4

Optimal bounds for decision problems on the CRCW PRAM

STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
Parallel symmetry-breaking in sparse graphs

STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
Optimal bounds for decision problems on the CRCW PRAM

Journal of the ACM (JACM)
New lower bounds for parallel computation

Journal of the ACM (JACM)

Quantified Score

Hi-index	0.00

Visualization

Abstract