ACM Symposium on Discrete Algorithms, SODA 2015


Article Details
Title: Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel
Article URLs:
Alternative Article URLs:
Authors: Julian Shun
  • Massachusetts Institute of Technology
Yan Gu
  • Carnegie Mellon University
Guy E. Blelloch
  • Carnegie Mellon University
Jeremy T. Fineman
  • Georgetown University
Phillip B. Gibbons
  • Carnegie Mellon University
  • Intel Labs
Sharing: Research produced artifacts
Verification: Authors have verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1314590, 1314633
DBLP Key: conf/soda/ShunGBFG15
Author Comments:

Discuss this paper and its artifacts below