The parallel complexity of element distinctness is Ω(√log n)

Authors:
Prabhakar Ragde;William Steiger;Endre Szemerédi;Avi Widgerson
Affiliations:
-;-;-;-
Venue:
SIAM Journal on Discrete Mathematics
Year:
1988

Citing 0
Cited 3

Optimal separations between concurrent-write parallel machines

STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Partially effective randomization in simulations between arbitrary and common PRAMs

Journal of Parallel and Distributed Computing
Incomparability in parallel computation

SFCS '87 Proceedings of the 28th Annual Symposium on Foundations of Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract