Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel

Julian Shun, Yan Gu, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons. Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel. In Piotr Indyk, editor, Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015. pages 431-448, SIAM, 2015. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.