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 • Annual ACM Symposium on Parallelism in Algorithms and Architectures • 82-90 Blelloch GE, Simhadri HV, Tangwongsan K
Conference Parallel probabilistic tree embeddings, k-median, and buy-at-bulk network design 2012 • Annual ACM Symposium on Parallelism in Algorithms and Architectures • 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 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 Simple parallel Cartesian tree algorithm and its application to suffix tree construction 2011 • 2011 Proceedings of the 13th Workshop on Algorithm Engineering and Experiments, ALENEX 2011 • 48-58 Blelloch GE, Shun J
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 • 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2010 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
Journal Article An Experimental Analysis of Self-Adjusting Computation 2009 • ACM Transactions on Programming Languages and Systems • 32(1): Acar UA, Blelloch GE, Blume M, Harper R, Tangwongsan K
Conference Beyond Nested Parallelism: Tight Bounds on Work-Stealing Overheads for Parallel Futures 2009 • SPAA'09: PROCEEDINGS OF THE TWENTY-FIRST ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES • 91-100 Spoonhower D, Blelloch GE, Gibbons PB, Harper R
Conference Brief Announcement: Low Depth Cache-Oblivious Sorting 2009 • SPAA'09: PROCEEDINGS OF THE TWENTY-FIRST ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES • 121-123 Blelloch GE, Gibbons PB, Simhadri HV