Gary L. Miller, Richard Peng, Shen Chen Xu. Parallel graph decompositions using random shifts. In Guy E. Blelloch, Berthold Vöcking, editors, 25th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA '13, Montreal, QC, Canada - July 23 - 25, 2013. pages 196-203, ACM, 2013. [doi]
Abstract is missing.