The Parallel Complexity of Element Distinctness is $\Omega...

The Parallel Complexity of Element Distinctness is $\Omega ( \sqrt{\log n} )$

Ragde, Prabhakar, Steiger, William, Szemerédi, Endre, Wigderson, Avi
How much do you like this book?
What’s the quality of the file?
Download the book for quality assessment
What’s the quality of the downloaded files?
Volume:
1
Language:
english
Journal:
SIAM Journal on Discrete Mathematics
DOI:
10.1137/0401040
Date:
August, 1988
File:
PDF, 1.70 MB
english, 1988
Conversion to is in progress
Conversion to is failed