Conference Parallel Algorithms for Asymmetric Read-Write Costs 2016 145-156 Ben-David N, Blelloch GE, Fineman JT, Gibbons PB, Gu Y, McGuffey C, Shun J
Conference Parallel Lightweight Wavelet Tree, Suffix Array and FM-Index Construction 2016 • Data Compression Conference Proceedings • 33-42 Labeit J, Shun J, Blelloch GE
Journal Article Parallel Shortest Paths Using Radius Stepping 2016 443-454 Blelloch GE, Gu Y, Sun Y, Tangwongsan K
Conference Parallelism in Randomized Incremental Algorithms 2016 467-478 Blelloch GE, Gu Y, Shun J, Sun Y
Conference A Top-Down Parallel Semisort 2015 • SPAA'15: PROCEEDINGS OF THE 27TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES • 24-34 Gu Y, Shun J, Sun Y, Blelloch GE
Journal Article Cache Efficient Functional Algorithms 2015 • Communications of the ACM • 58(7):101-108 Blelloch GE, Harper R
Conference Coupling memory and computation for locality management 2015 • Leibniz International Proceedings in Informatics • 32:1-14 Acar UA, Blelloch G, Fluet M, Muller SK, Raghunathan R
Journal Article Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm 2015 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 9294:106-117 Baumstark N, Blelloch G, Shun J
Conference Foreword 2015 • Annual ACM Symposium on Parallelism in Algorithms and Architectures • 2015-June:iii Agrawal K, Blelloch G
Journal Article Ray Specialized Contraction on Bounding Volume Hierarchies 2015 • Computer Graphics Forum • 34(7):309-318 Gu Y, He Y, Blelloch GE
Conference Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel 2015 431-448 Shun J, Gu Y, Blelloch GE, Fineman JT, Gibbons PB
Conference Smaller and Faster: Parallel Processing of Compressed Graphs with Ligra 2015 • Data Compression Conference Proceedings • 403-412 Shun J, Dhulipala L, Blelloch GE
Conference Sorting with Asymmetric Read and Write Costs 2015 • SPAA'15: PROCEEDINGS OF THE 27TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES • 1-12 Blelloch GE, Fineman JT, Gibbons PB, Gu Y, Shun J
Conference A Simple and Practical Linear-Work Parallel Algorithm for Connectivity 2014 • PROCEEDINGS OF THE 26TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA'14) • 143-153 Shun J, Dhulipala L, Blelloch GE
Journal Article A simple parallel cartesian tree algorithm and its application to parallel suffix tree construction 2014 • ACM Transactions on Parallel Computing • 1(1):1-20 Shun J, Blelloch GE
Conference Beyond Synchronous: New Techniques for External-Memory Graph Connectivity and Minimum Spanning Forest 2014 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 8504:123-137 Kyrola A, Shun J, Blelloch G
Conference Experimental Analysis of Space-Bounded Schedulers 2014 • PROCEEDINGS OF THE 26TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA'14) • 30-41 Simhadri HV, Blelloch GE, Fineman JT, Gibbons PB, Kyrola A
Journal Article Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs 2014 • Theory of Computing Systems • 55(3):521-554 Blelloch GE, Gupta A, Koutis I, Miller GL, Peng R, Tangwongsan K
Conference Phase-Concurrent Hash Tables for Determinism 2014 • PROCEEDINGS OF THE 26TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA'14) • 96-107 Shun J, Blelloch GE
Conference Cache and I/O efficent functional algorithms 2013 • Conference Record of the Annual ACM Symposium on Principles of Programming Languages • 39-50 Blelloch GE, Harper R
Conference Cache and I/O Efficient Functional Algorithms 2013 • ACM Sigplan Notices • 48(1):39-50 Blelloch GE, Harper R
Journal Article Coalescent-Based Method for Learning Parameters of Admixture Events from Large-Scale Genetic Variation Data 2013 • IEEE/ACM Transactions on Computational Biology and Bioinformatics • 10(5):1137-1149 Tsai M-C, Blelloch G, Ravi R, Schwartz R
Conference Efficient BVH construction via approximate agglomerative clustering 2013 81-88 Gu Y, He Y, Fatahalian K, Blelloch G
Conference Foreword 2013 • Annual ACM Symposium on Parallelism in Algorithms and Architectures Vöcking B, Blelloch G