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 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 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 • 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
Conference Ligra 2013 • Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP • 135-146 Shun J, Blelloch GE
Conference Ligra: A Lightweight Graph Processing Framework for Shared Memory 2013 • ACM Sigplan Notices • 48(8):135-146 Shun J, Blelloch GE
Conference Program-centric cost models for locality 2013 • Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) • 1-2 Blelloch GE, Fineman J, Gibbons PB, Simhadri HV
Conference Reducing contention through priority updates 2013 • Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP • 299-300 Shun J, Blelloch GE, Fineman JT, Gibbons PB
Conference Reducing Contention Through Priority Updates 2013 • ACM Sigplan Notices • 48(8):299-300 Shun J, Blelloch GE, Fineman JT, Gibbons PB
Conference Reducing contention through priority updates 2013 152-163 Shun J, Blelloch GE, Fineman JT, Gibbons PB
Conference Topic 12: Theory and Algorithms for Parallel Computation 2013 • Lecture Notes in Computer Science • 8097:645-646 Italiano GF, Meyerhenke H, Blelloch G, Tsigas P
Conference Coalescent-based method for learning parameters of admixture events from large-scale genetic variation data 2012 90-97 Tsai M-C, Blelloch G, Schwartz R, Ravi R
Conference Foreword 2012 • Annual ACM Symposium on Parallelism in Algorithms and Architectures Blelloch G, Herlihy M