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
Conference A new combinatorial approach for sparse graph problems 2008 • Lecture Notes in Computer Science • 5125:108-120 Blelloch GE, Vassilevska V, Williams R
Conference Combinable Memory-Block Transactions 2008 • SPAA'08: PROCEEDINGS OF THE TWENTIETH ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES • 23-+ Blelloch GE, Gibbons PB, Vardhan SH
Journal Article Compact Dictionaries for Variable-Length Keys and Data with Applications 2008 • ACM Transactions on Algorithms (TALG) • 4(2): Blandford DK, Blelloch GE
Journal Article Mixed integer linear programming for maximum-parsimony phylogeny inference 2008 • IEEE/ACM Transactions on Computational Biology and Bioinformatics • 5(3):323-331 Sridhar S, Lam F, Blelloch GE, Ravi R, Schwartz R
Conference Provably Good Multicore Cache Performance for Divide-and-Conquer Algorithms 2008 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 501-+ Blelloch GE, Chowdhury RA, Gibbons PB, Ramachandran V, Chen S, Kozuch M
Conference Robust Kinetic Convex Hulls in 3D 2008 • Lecture Notes in Computer Science • 5193:29-+ Acar UA, Blelloch GE, Tangwongsan K, Tuerkoglu D
Conference Space Profiling for Parallel Functional Programs 2008 • ACM Sigplan Notices • 253-264 Spoonhower D, Blelloch GE, Harper R, Gibbons PB
Conference Space-Efficient Dynamic Orthogonal Point Location, Segment Intersection, and Range Reporting 2008 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 894-903 Blelloch GE
Conference Uniquely represented data structures for computational geometry 2008 • Lecture Notes in Computer Science • 5124:17-28 Blelloch GE, Golovin D, Vassilevska V
Conference Alenex workshop preface 2007 • Proceedings of the 9th Workshop on Algorithm Engineering and Experiments and the 4th Workshop on Analytic Algorithms and Combinatorics Blelloch G, and others
Conference Algorithms for efficient near-perfect phylogenetic tree reconstruction in theory and practice 2007 • IEEE/ACM Transactions on Computational Biology and Bioinformatics • 4(4):561-571 Sridhar S, Dhamdhere K, Blelloch GE, Halperin E, Ravi R, Schwartz R
Journal Article Direct maximum parsimony phylogeny reconstruction from genotype data 2007 • BMC Bioinformatics • 8: Sridhar S, Lam F, Blelloch GE, Ravi R, Schwartz R
Conference Efficiently finding the most parsimonious phylogenetic tree via linear programming 2007 • Lecture Notes in Computer Science • 4463:37-+ Sridhar S, Lam F, Blelloch GE, Ravi R, Schwartz R
Conference Kinetic 3D convex hulls via self-adjusting computation 2007 • Proceedings of the Annual Symposium on Computational Geometry • 129-130 Acar UA, Blelloch GE, Tangwongsan K
Conference Scheduling Threads for Constructive Cache Sharing on CMPs 2007 • SPAA'07: PROCEEDINGS OF THE NINETEENTH ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES • 105-+ Chen S, Gibbons PB, Kozuch M, Liaskovitis V, Ailamaki A, Blelloch GE, Falsafi B, Fix L, Hardavellas N, Mowry TC, Wilkerson C
Conference Strongly history-independent hashing with applications 2007 • Annual Symposium on Foundations of Computer Science • 272-282 Blelloch GE, Golovin D
Journal Article A Library for Self-Adjusting Computation 2006 • Electronic Notes in Theoretical Computer Science • 148(2):127-154 Acar U, Blelloch G, Blume M, Harper R, Tangwongsan K
Journal Article Adaptive functional programming 2006 • ACM Transactions on Programming Languages and Systems • 28(6):990-1034 Acar UA, Blelloch GE, Harper R
Conference An experimental analysis of self-adjusting computation 2006 • ACM Sigplan Notices • 41(6):96-107 Acar UA, Blelloch GE, Blume M, Tangwongsan K
Conference Brief announcement: Parallel depth first vs. work stealing schedulers on CMP architectures 2006 • Annual ACM Symposium on Parallelism in Algorithms and Architectures • 2006:330 Liaskovitis V, Chen S, Gibbons PB, Ailamaki A, Blelloch GE, Falsafi B, Fix L, Hardavellas N, Kozuch M, Mowry TC, Wilkerson C
Conference Engineering a compact parallel delaunay algorithm in 3D 2006 • Proceedings of the Annual Symposium on Computational Geometry • 2006:292-300 Blandford DK, Blelloch GE, Kadow C
