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 308-317 Blelloch GE, Fineman JT, Shun J
Conference Internally deterministic parallel algorithms can be fast 2012 • Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP • 181-192 Blelloch GE, Fineman JT, Gibbons PB, 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
Conference Non-monotonic Self-Adjusting Computation 2012 • Lecture Notes in Computer Science • 7211:476-496 Ley-Wild R, Acar UA, Blelloch G
Conference Parallel and I/O efficient set covering algorithms 2012 82-90 Blelloch GE, Simhadri HV, Tangwongsan K
Conference Parallel probabilistic tree embeddings, k-median, and buy-at-bulk network design 2012 205-213 Blelloch GE, Gupta A, Tangwongsan K
Journal Article A Consensus Tree Approach for Reconstructing Human Evolutionary History and Detecting Population Substructure 2011 • IEEE/ACM Transactions on Computational Biology and Bioinformatics • 8(4):918-928 Tsai M-C, Blelloch G, Ravi R, Schwartz R
Conference A Simple Parallel Cartesian Tree Algorithm and its Application to Suffix Tree Construction 2011 48-58 Blelloch GE, Shun J
Conference An Optimization-Based Sampling Scheme for Phylogenetic Trees 2011 • Lecture Notes in Computer Science • 6577:252-+ Misra N, Blelloch G, Ravi R, Schwartz R
Journal Article An Optimization-Based Sampling Scheme for Phylogenetic Trees 2011 • Journal of Computational Biology • 18(11):1599-1609 Misra N, Blelloch G, Ravi R, Schwartz R
Journal Article Generalized Buneman Pruning for Inferring the Most Parsimonious Multi-State Phylogeny 2011 • Journal of Computational Biology • 18(3):445-457 Misra N, Blelloch G, Ravi R, Schwartz R
Conference Linear-Work Greedy Parallel Approximate Set Cover and Variants 2011 • SPAA 11: PROCEEDINGS OF THE TWENTY-THIRD ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES • 23-32 Blelloch GE, Peng R, Tangwongsan K
Journal Article Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs 2011 • SPAA 11: PROCEEDINGS OF THE TWENTY-THIRD ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES • 13-22 Blelloch GE, Gupta A, Koutis I, Miller GL, Peng R, Tangwongsan K
Conference Scheduling Irregular Parallel Computations on Hierarchical Caches 2011 • SPAA 11: PROCEEDINGS OF THE TWENTY-THIRD ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES • 355-366 Blelloch GE, Fineman JT, Gibbons PB, Simhadri HV
Conference A Consensus Tree Approach for Reconstructing Human Evolutionary History and Detecting Population Substructure 2010 • Lecture Notes in Computer Science • 6053:167-+ Tsai M-C, Blelloch G, Ravi R, Schwartz R
Conference Generalized Buneman Pruning for Inferring the Most Parsimonious Multi-state Phylogeny 2010 • Lecture Notes in Computer Science • 6044:369-+ Misra N, Blelloch G, Ravi R, Schwartz R
Conference Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid 2010 1-12 Blelloch GE, Koutis I, Miller GL, Tangwongsan K
Conference Low Depth Cache-Oblivious Algorithms 2010 • SPAA '10: PROCEEDINGS OF THE TWENTY-SECOND ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES • 189-199 Blelloch GE, Gibbons PB, Simhadri HV
Journal Article Parallel Approximation Algorithms for Facility-Location Problems 2010 • SPAA '10: PROCEEDINGS OF THE TWENTY-SECOND ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES • 315-324 Blelloch GE, Tangwongsan K
Conference Preface 2010 • 2010 Proceedings of the 12th Workshop on Algorithm Engineering and Experiments, ALENEX 2010 Blelloch G, Halperin D
Journal Article Space profiling for parallel functional programs 2010 • Journal of Functional Programming • 20:417-461 Spoonhower D, Blelloch GE, Harper R, Gibbons PB
Conference Succinct Representations of Separable Graphs 2010 • Lecture Notes in Computer Science • 6129:138-+ Blelloch GE, Farzan A
Conference Traceable Data Types for Self-Adjusting Computation 2010 • ACM Sigplan Notices • 45(6):483-496 Acar UA, Blelloch G, Ley-Wild R, Tangwongsan K, Turkoglu D
Conference Traceable data types for self-adjusting computation 2010 • ACM Sigplan Notices • 45(6):483-496 Acar UA, Blelloch G, Ley-Wild R, Tangwongsan K, Turkoglu D
