New simulations between CRCW PRAMs

This publication has 9 references indexed in Scilit:

• Efficient simulations between concurrent-read concurrent-write pram models
  Published by Springer Nature ,2005
• Simulations among concurrent-write PRAMs
  Algorithmica, 1988
• The Parallel Complexity of Element Distinctness is $\Omega ( \sqrt{\log n} )$
  SIAM Journal on Discrete Mathematics, 1988
• Relations between Concurrent-Write Models of Parallel Computation
  SIAM Journal on Computing, 1988
• Incomparability in parallel computation
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1987
• Separation and lower bounds for ROM and nondeterministic models of parallel computation
  Information and Computation, 1987
• A universal interconnection pattern for parallel computers
  Journal of the ACM, 1982
• Parallel computation and conflicts in memory access
  Information Processing Letters, 1982
• An O(logn) parallel connectivity algorithm
  Journal of Algorithms, 1982