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

Julian Shun, Yan Gu, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons

Browse the full SODA paper archive.