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): 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 LNCS: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, Harber 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 • Proceedings - High-Performance Graphics 2013, HPG 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: A Lightweight Graph Processing Framework for Shared Memory 2013 • ACM Sigplan Notices • 48(8):135-146 Shun J, Blelloch GE
Conference Ligra: A lightweight graph processing framework for shared memory 2013 • Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP • 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) 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 • Annual ACM Symposium on Parallelism in Algorithms and Architectures • 152-163 Shun J, Blelloch GE, Gibbons PB, Fineman JT
Conference Topic 12: Theory and algorithms for parallel computation (Introduction) 2013 • Lecture Notes in Computer Science • 8097 LNCS: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 • 2012 ACM Conference on Bioinformatics, Computational Biology and Biomedicine, BCB 2012 • 90-97 Tsai MC, Blelloch G, Ravi R, Schwartz R
Conference Foreword 2012 • Annual ACM Symposium on Parallelism in Algorithms and Architectures Blelloch G, Herlihy M
Conference Graphchi: Large-scale graph computation on just a PC 2012 • Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2012 • 31-46 Kyrola A, Blelloch G, Guestrin C
Conference Greedy sequential maximal independent set and matching are parallel on average 2012 • Annual ACM Symposium on Parallelism in Algorithms and Architectures • 308-317 Blelloch GE, Fineman JT, Shun J
Conference Internally Deterministic Parallel Algorithms Can Be Fast 2012 • ACM Sigplan Notices • 47(8):181-192 Blelloch GE, Fineman JT, Gibbons PB, Shun J