Guy E. Blelloch

297 papers A* 32A 29B 92Misc 2Journal 106Unranked 30

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation. CoRR Guy E. Blelloch, Andrew C. Brady, Laxman Dhulipala, Jeremy T. Fineman, Kishen N. Gowda, Chase Hutton
2026	J	`jnl`	JAG: Joint Attribute Graphs for Filtered Nearest Neighbor Search. CoRR Haike Xu, Guy E. Blelloch, Laxman Dhulipala, Lars Gottesbüren, Rajesh Jayaram, Jakub Lacki
2026	B	`conf`	PIM-zd-tree: A Fast Space-Partitioning Index Leveraging Processing-in-Memory. PPoPP Yiwei Zhao, Hongbo Kang, Ziyang Men, Yan Gu, Guy E. Blelloch, Laxman Dhulipala, Charles McGuffey, Phillip B. Gibbons
2025	B	`conf`	Big Atomics and Fast Hash Tables. PPoPP Daniel Anderson, Guy E. Blelloch, Siddhartha V. Jayanti
2025	J	`jnl`	Big Atomics. CoRR Daniel Anderson, Guy E. Blelloch, Siddhartha Jayanti
2025	B	`conf`	CLEANN: Lock-Free Augmented Trees for Low-Dimensional κ-Nearest Neighbor Search. SPAA Magdalen Dobson Manohar, Yuanhao Wei, Guy E. Blelloch
2025	J	`jnl`	Fast and fair randomized wait-free locks. Distributed Comput. Naama Ben-David, Guy E. Blelloch
2025	J	`jnl`	Mechanized Metatheory of Forward Reasoning for End-to-End Linearizability Proofs. CoRR Zachary Kent, Ugur Y. Yavuz, Siddhartha Jayanti, Stephanie Balzer, Guy E. Blelloch
2025	B	`conf`	Optimal Batch-Dynamic kd-trees for Processing-in-Memory with Applications. SPAA Yiwei Zhao, Hongbo Kang, Yan Gu, Guy E. Blelloch, Laxman Dhulipala, Charles McGuffey, Phillip B. Gibbons
2025	J	`jnl`	PIM-tree: A Skew-resistant Index for Processing-in-Memory. VLDB J. Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
2025	B	`conf`	Parallel Batch Queries on Dynamic Trees: Algorithms and Experiments. SPAA Humza Ikram, Andrew C. Brady, Daniel Anderson, Guy E. Blelloch
2025	B	`conf`	Parallel Batch-Dynamic Maximal Matching with Constant Work per Update. SPAA Guy E. Blelloch, Andrew C. Brady
2025	J	`jnl`	Parallel Batch-Dynamic Maximal Matching with Constant Work per Update. CoRR Guy E. Blelloch, Andrew C. Brady
2025	A	`conf`	Parallel Cluster-BFS and Applications to Shortest Paths. ALENEX Letong Wang, Guy E. Blelloch, Yan Gu, Yihan Sun
2025	—	`conf`	Parallel Cluster-BFS and Applications to Shortest Paths. HOPC@SPAA Letong Wang, Guy E. Blelloch, Yan Gu, Yihan Sun
2025	J	`jnl`	Parallel batch queries on dynamic trees: algorithms and experiments. CoRR Humza Ikram, Andrew C. Brady, Daniel Anderson, Guy E. Blelloch
2025	J	`jnl`	Range Retrieval with Graph-Based Indices. CoRR Magdalen Dobson Manohar, Taekseung Kim, Guy E. Blelloch
2025	J	`jnl`	TD-Orch: Scalable Load-Balancing for Distributed Systems with Applications to Graph Processing. CoRR Yiwei Zhao, Qiushi Lin, Hongbo Kang, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
2025	B	`conf`	TLF: Transactional Lock Fusion. SPAA Guy E. Blelloch, Zachary Kent, Yuanhao Wei
2024	B	`conf`	Deterministic and Low-Span Work-Efficient Parallel Batch-Dynamic Trees. SPAA Daniel Anderson, Guy E. Blelloch
2024	—	`conf`	Lock-Free Locks Revisited (Abstract). HOPC@SPAA Naama Ben-David, Guy E. Blelloch, Yuanhao Wei
2024	J	`jnl`	Parallel Cluster-BFS and Applications to Shortest Paths. CoRR Letong Wang, Guy E. Blelloch, Yan Gu, Yihan Sun
2024	B	`conf`	ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms. PPoPP Magdalen Dobson Manohar, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, Yihan Sun
2024	—	`conf`	Teaching Parallel Algorithms Using the Binary-Forking Model. IPDPS (Workshops) Guy E. Blelloch, Yan Gu, Yihan Sun
2024	B	`conf`	VERLIB: Concurrent Versioned Pointers. PPoPP Guy E. Blelloch, Yuanhao Wei
2023	B	`conf`	Are Parallel Algorithms Ready for Prime Time? SPAA Guy E. Blelloch
2023	J	`jnl`	Deterministic and Work-Efficient Parallel Batch-Dynamic Trees in Low Span. CoRR Daniel Anderson, Guy E. Blelloch
2023	—	`conf`	PIM-tree: A Skew-resistant Index for Processing-in-Memory (Abstract). HOPC@SPAA Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
2023	B	`conf`	PIM-trie: A Skew-resistant Trie for Processing-in-Memory. SPAA Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
2023	J	`jnl`	Parallel Minimum Cuts in ACM Trans. Parallel Comput. Daniel Anderson, Guy E. Blelloch
2023	B	`conf`	Practically and Theoretically Efficient Garbage Collection for Multiversioning. PPoPP Yuanhao Wei, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert
2023	J	`jnl`	Scaling Graph-Based ANNS Algorithms to Billion-Size Datasets: A Comparative Analysis. CoRR Magdalen Dobson, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, Yihan Sun
2023	—	`conf`	Smarter Atomic Smart Pointers: Safe and Efficient Concurrent Memory Management (Abstract). HOPC@SPAA Daniel Anderson, Guy E. Blelloch, Yuanhao Wei
2023	A*	`conf`	The Geometry of Tree-Based Sorting. ICALP Guy E. Blelloch, Magdalen Dobson
2022	A*	`conf`	Fast and Fair Randomized Wait-Free Locks. PODC Naama Ben-David, Guy E. Blelloch
2022	B	`conf`	FliT: a library for simple and efficient persistent algorithms. PPoPP Yuanhao Wei, Naama Ben-David, Michal Friedman, Guy E. Blelloch, Erez Petrank
2022	J	`jnl`	Joinable Parallel Balanced Binary Trees. ACM Trans. Parallel Comput. Guy E. Blelloch, Daniel Ferizovic, Yihan Sun
2022	J	`jnl`	Lock-Free Locks Revisited. CoRR Naama Ben-David, Guy E. Blelloch, Yuanhao Wei
2022	B	`conf`	Lock-free locks revisited. PPoPP Naama Ben-David, Guy E. Blelloch, Yuanhao Wei
2022	J	`jnl`	PIM-tree: A Skew-resistant Index for Processing-in-Memory. CoRR Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
2022	J	`jnl`	PIM-tree: A Skew-resistant Index for Processing-in-Memory. Proc. VLDB Endow. Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
2022	J	`jnl`	PaC-trees: Supporting Parallel and Compressed Purely-Functional Collections. CoRR Laxman Dhulipala, Guy E. Blelloch, Yan Gu, Yihan Sun
2022	A*	`conf`	PaC-trees: supporting parallel and compressed purely-functional collections. PLDI Laxman Dhulipala, Guy E. Blelloch, Yan Gu, Yihan Sun
2022	A	`conf`	Parallel Nearest Neighbors in Low Dimensions with Batch Updates. ALENEX Guy E. Blelloch, Magdalen Dobson
2022	B	`conf`	Parallel block-delayed sequences. PPoPP Sam Westrick, Mike Rainey, Daniel Anderson, Guy E. Blelloch
2022	J	`jnl`	Practically and Theoretically Efficient Garbage Collection for Multiversioning. CoRR Yuanhao Wei, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert
2022	B	`conf`	The problem-based benchmark suite (PBBS), V2. PPoPP Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Magdalen Dobson, Yihan Sun
2022	J	`jnl`	Turning Manual Concurrent Memory Reclamation into Automatic Reference Counting. CoRR Daniel Anderson, Guy E. Blelloch, Yuanhao Wei
2022	A*	`conf`	Turning manual concurrent memory reclamation into automatic reference counting. PLDI Daniel Anderson, Guy E. Blelloch, Yuanhao Wei
2021	A*	`conf`	Concurrent deferred reference counting with constant-time overhead. PLDI Daniel Anderson, Guy E. Blelloch, Yuanhao Wei
2021	B	`conf`	Constant-time snapshots with applications to concurrent data structures. PPoPP Yuanhao Wei, Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun
2021	B	`conf`	Efficient Parallel Self-Adjusting Computation. SPAA Daniel Anderson, Guy E. Blelloch, Anubhav Baweja, Umut A. Acar
2021	J	`jnl`	Efficient Parallel Self-Adjusting Computation. CoRR Daniel Anderson, Guy E. Blelloch, Anubhav Baweja, Umut A. Acar
2021	J	`jnl`	Fast and Fair Lock-Free Locks. CoRR Naama Ben-David, Guy E. Blelloch
2021	J	`jnl`	FliT: A Library for Simple and Efficient Persistent Algorithms. CoRR Yuanhao Wei, Naama Ben-David, Michal Friedman, Guy E. Blelloch, Erez Petrank
2021	A	`conf`	Is Asymptotic Cost Analysis Useful in Developing Practical Parallel Algorithms. IPDPS Guy E. Blelloch
2021	B	`conf`	Parallel Minimum Cuts in SPAA Daniel Anderson, Guy E. Blelloch
2021	J	`jnl`	Parallel Minimum Cuts in O(m log CoRR Daniel Anderson, Guy E. Blelloch
2021	J	`jnl`	Parallel Nearest Neighbors in Low Dimensions with Batch Updates. CoRR Magdalen Dobson, Guy E. Blelloch
2021	B	`conf`	SPAA'21 Panel Paper: Architecture-Friendly Algorithms versus Algorithm-Friendly Architectures. SPAA Guy E. Blelloch, William J. Dally, Margaret Martonosi, Uzi Vishkin, Katherine A. Yelick
2021	A	`conf`	Space and Time Bounded Multiversion Garbage Collection. DISC Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun, Yuanhao Wei
2021	J	`jnl`	Space and Time Bounded Multiversion Garbage Collection. CoRR Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun, Yuanhao Wei
2021	J	`jnl`	The Log-Interleave Bound: Towards the Unification of Sorting and the BST Model. CoRR Guy E. Blelloch, Magdalen Dobson
2021	B	`conf`	The Processing-in-Memory Model. SPAA Hongbo Kang, Phillip B. Gibbons, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey
2021	—	`conf`	The Read-Only Semi-External Model. APOCS Guy E. Blelloch, Laxman Dhulipala, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
2021	J	`jnl`	Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable. ACM Trans. Parallel Comput. Laxman Dhulipala, Guy E. Blelloch, Julian Shun
2020	J	`jnl`	Batch-dynamic Algorithms via Parallel Change Propagation and Applications to Dynamic Trees. CoRR Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Sam Westrick
2020	A	`conf`	Brief Announcement: Concurrent Fixed-Size Allocation and Free in Constant Time. DISC Guy E. Blelloch, Yuanhao Wei
2020	J	`jnl`	Concurrent Fixed-Size Allocation and Free in Constant Time. CoRR Guy E. Blelloch, Yuanhao Wei
2020	J	`jnl`	Concurrent Reference Counting and Resource Management in Wait-free Constant Time. CoRR Guy E. Blelloch, Yuanhao Wei
2020	J	`jnl`	Constant-Time Lazy Snapshots Supporting General Queries on Concurrent Data Structures. CoRR Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun, Yuanhao Wei
2020	—	`conf`	Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming [Extend Abstract]. APOCS Guy E. Blelloch, Yan Gu
2020	A	`conf`	LL/SC and Atomic Copy: Constant Time, Space Efficient Implementations Using Only Pointer-Width CAS. DISC Guy E. Blelloch, Yuanhao Wei
2020	J	`jnl`	NVTraverse: In NVRAM Data Structures, the Destination is More Important than the Journey. CoRR Michal Friedman, Naama Ben-David, Yuanhao Wei, Guy E. Blelloch, Erez Petrank
2020	A*	`conf`	NVTraverse: in NVRAM data structures, the destination is more important than the journey. PLDI Michal Friedman, Naama Ben-David, Yuanhao Wei, Guy E. Blelloch, Erez Petrank
2020	B	`conf`	Optimal Parallel Algorithms in the Binary-Forking Model. SPAA Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, Yihan Sun
2020	A	`conf`	Parallel Batch-Dynamic Trees via Change Propagation. ESA Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Sam Westrick
2020	J	`jnl`	Parallelism in Randomized Incremental Algorithms. J. ACM Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
2020	B	`conf`	ParlayLib - A Toolkit for Parallel Algorithms on Shared-Memory Multicore Machines. SPAA Guy E. Blelloch, Daniel Anderson, Laxman Dhulipala
2020	A	`ed.`	Proceedings of the 22nd Symposium on Algorithm Engineering and Experiments, ALENEX 2020, Salt Lake City, UT, USA, January 5-6, 2020. ALENEX Guy E. Blelloch, Irene Finocchi
2020	B	`conf`	Randomized Incremental Convex Hull is Highly Parallel. SPAA Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
2020	J	`jnl`	Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs. Proc. VLDB Endow. Laxman Dhulipala, Charles McGuffey, Hongbo Kang, Yan Gu, Guy E. Blelloch, Phillip B. Gibbons, Julian Shun
2020	—	`conf`	The Graph Based Benchmark Suite (GBBS). GRADES-NDA@SIGMOD Laxman Dhulipala, Jessica Shi, Tom Tseng, Guy E. Blelloch, Julian Shun
2020	B	`conf`	Work-Efficient Batch-Incremental Minimum Spanning Trees with Applications to the Sliding-Window Model. SPAA Daniel Anderson, Guy E. Blelloch, Kanat Tangwongsan
2020	J	`jnl`	Work-efficient Batch-incremental Minimum Spanning Trees with Applications to the Sliding Window Model. CoRR Daniel Anderson, Guy E. Blelloch, Kanat Tangwongsan
2019	A	`conf`	Batch-Parallel Euler Tour Trees. ALENEX Thomas Tseng, Laxman Dhulipala, Guy E. Blelloch
2019	B	`conf`	Delay-Free Concurrency on Faulty Persistent Memory. SPAA Naama Ben-David, Guy E. Blelloch, Michal Friedman, Yuanhao Wei
2019	B	`conf`	Implementing parallel and concurrent tree structures. PPoPP Yihan Sun, Guy E. Blelloch
2019	J	`jnl`	LL/SC and Atomic Copy: Constant Time, Space Efficient Implementations using only pointer-width CAS. CoRR Guy E. Blelloch, Yuanhao Wei
2019	J	`jnl`	Low-Latency Graph Streaming Using Compressed Purely-Functional Trees. CoRR Laxman Dhulipala, Julian Shun, Guy E. Blelloch
2019	A*	`conf`	Low-latency graph streaming using compressed purely-functional trees. PLDI Laxman Dhulipala, Guy E. Blelloch, Julian Shun
2019	B	`conf`	Making concurrent algorithms detectable: poster. PPoPP Naama Ben-David, Guy E. Blelloch, Michal Friedman, Yuanhao Wei
2019	B	`conf`	Multiversion Concurrency with Bounded Delay and Precise Garbage Collection. SPAA Naama Ben-David, Guy E. Blelloch, Yihan Sun, Yuanhao Wei
2019	J	`jnl`	On Supporting Efficient Snapshot Isolation for Hybrid Workloads with Multi-Versioned Indexes. Proc. VLDB Endow. Yihan Sun, Guy E. Blelloch, Wan Shen Lim, Andrew Pavlo
2019	J	`jnl`	Optimal Parallel Algorithms in the Binary-Forking Model. CoRR Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, Yihan Sun
2019	B	`conf`	Parallel Batch-Dynamic Graph Connectivity. SPAA Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala
2019	J	`jnl`	Parallel Batch-Dynamic Graph Connectivity. CoRR Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala
2019	A	`conf`	Parallel Range, Segment and Rectangle Queries with Augmented Maps. ALENEX Yihan Sun, Guy E. Blelloch
2019	J	`jnl`	Semi-Asymmetric Parallel Graph Algorithms for NVRAMs. CoRR Laxman Dhulipala, Charles McGuffey, Hongbo Kang, Yan Gu, Guy E. Blelloch, Phillip B. Gibbons, Julian Shun
2019	B	`conf`	Unfair Scheduling Patterns in NUMA Architectures. PACT Naama Ben-David, Ziv Scully, Guy E. Blelloch
2018	A	`conf`	Algorithmic Building Blocks for Asymmetric Memories. ESA Yan Gu, Yihan Sun, Guy E. Blelloch
2018	J	`jnl`	Algorithmic Building Blocks for Asymmetric Memories. CoRR Yan Gu, Yihan Sun, Guy E. Blelloch
2018	J	`jnl`	Batch-Parallel Euler Tour Trees. CoRR Thomas Tseng, Laxman Dhulipala, Guy E. Blelloch
2018	J	`jnl`	Efficient Single Writer Concurrency. CoRR Naama Ben-David, Guy E. Blelloch, Yihan Sun, Yuanhao Wei
2018	A	`conf`	Implicit Decomposition for Write-Efficient Connectivity Algorithms. IPDPS Naama Ben-David, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
2018	J	`jnl`	Making Concurrent Algorithms Detectable. CoRR Naama Ben-David, Guy E. Blelloch, Yuanhao Wei
2018	B	`conf`	PAM: parallel augmented maps. PPoPP Yihan Sun, Daniel Ferizovic, Guy E. Blelloch
2018	J	`jnl`	Parallel Range and Segment Queries with Augmented Maps. CoRR Yihan Sun, Guy E. Blelloch
2018	B	`conf`	Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry. SPAA Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
2018	J	`jnl`	Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry. CoRR Guy E. Blelloch, Yan Gu, Yihan Sun, Julian Shun
2018	J	`jnl`	Parallelism in Randomized Incremental Algorithms. CoRR Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
2018	B	`conf`	The Parallel Persistent Memory Model. SPAA Guy E. Blelloch, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
2018	J	`jnl`	The Parallel Persistent Memory Model. CoRR Guy E. Blelloch, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
2018	B	`conf`	Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable. SPAA Laxman Dhulipala, Guy E. Blelloch, Julian Shun
2018	J	`jnl`	Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable. CoRR Laxman Dhulipala, Guy E. Blelloch, Julian Shun
2017	A*	`conf`	Analyzing Contention and Backoff in Asynchronous Shared Memory. PODC Naama Ben-David, Guy E. Blelloch
2017	A*	`conf`	Efficient Construction of Probabilistic Tree Embeddings. ICALP Guy E. Blelloch, Yan Gu, Yihan Sun
2017	J	`jnl`	Implicit Decomposition for Write-Efficient Connectivity Algorithms. CoRR Naama Ben-David, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
2017	B	`conf`	Julienne: A Framework for Parallel Graph Algorithms using Work-efficient Bucketing. SPAA Laxman Dhulipala, Guy E. Blelloch, Julian Shun
2017	J	`jnl`	Optimally Scheduling Jobs with Multiple Tasks. SIGMETRICS Perform. Evaluation Rev. Ziv Scully, Guy E. Blelloch, Mor Harchol-Balter, Alan Scheller-Wolf
2017	A*	`conf`	Parallel functional arrays. POPL Ananya Kumar, Guy E. Blelloch, Robert Harper
2017	J	`jnl`	Parallel lightweight wavelet tree, suffix array and FM-index construction. J. Discrete Algorithms Julian Labeit, Julian Shun, Guy E. Blelloch
2017	Misc	`conf`	Provably Efficient Scheduling of Dynamically Allocating Programs on Parallel Cache Hierarchies. HiPC Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri
2017	A*	`conf`	Some Sequential Algorithms are Almost Always Parallel. PODC Guy E. Blelloch
2017	B	`conf`	Some Sequential Algorithms are Almost Always Parallel. SPAA Guy E. Blelloch
2017	J	`jnl`	Technical Perspective: Functional compilers. Commun. ACM Guy E. Blelloch
2016	J	`jnl`	A New Efficient Construction on Probabilistic Tree Embeddings. CoRR Guy E. Blelloch, Yan Gu, Yihan Sun
2016	A	`conf`	Efficient Algorithms with Asymmetric Read and Write Costs. ESA Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun
2016	J	`jnl`	Experimental Analysis of Space-Bounded Schedulers. ACM Trans. Parallel Comput. Harsha Vardhan Simhadri, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Aapo Kyrola
2016	A	`conf`	Hierarchical memory management for parallel programs. ICFP Ram Raghunathan, Stefan K. Muller, Umut A. Acar, Guy E. Blelloch
2016	B	`conf`	Just Join for Parallel Ordered Sets. SPAA Guy E. Blelloch, Daniel Ferizovic, Yihan Sun
2016	J	`jnl`	PAM: Parallel Augmented Maps. CoRR Yihan Sun, Daniel Ferizovic, Guy E. Blelloch
2016	B	`conf`	Parallel Algorithms for Asymmetric Read-Write Costs. SPAA Naama Ben-David, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
2016	B	`conf`	Parallel Lightweight Wavelet Tree, Suffix Array and FM-Index Construction. DCC Julian Labeit, Julian Shun, Guy E. Blelloch
2016	J	`jnl`	Parallel Ordered Sets Using Join. CoRR Guy E. Blelloch, Daniel Ferizovic, Yihan Sun
2016	B	`conf`	Parallel Shortest Paths Using Radius Stepping. SPAA Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan
2016	J	`jnl`	Parallel Shortest-Paths Using Radius Stepping. CoRR Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan
2016	B	`conf`	Parallelism in Randomized Incremental Algorithms. SPAA Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
2016	J	`jnl`	Sorting with Asymmetric Read and Write Costs. CoRR Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun
2015	B	`conf`	A Top-Down Parallel Semisort. SPAA Yan Gu, Julian Shun, Yihan Sun, Guy E. Blelloch
2015	J	`jnl`	Cache efficient functional algorithms. Commun. ACM Guy E. Blelloch, Robert Harper
2015	—	`conf`	Coupling Memory and Computation for Locality Management. SNAPL Umut A. Acar, Guy E. Blelloch, Matthew Fluet, Stefan K. Muller, Ram Raghunathan
2015	J	`jnl`	Efficient Algorithms under Asymmetric Read and Write Costs. CoRR Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun
2015	A	`conf`	Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm. ESA Niklas Baumstark, Guy E. Blelloch, Julian Shun
2015	J	`jnl`	Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm. CoRR Niklas Baumstark, Guy E. Blelloch, Julian Shun
2015	B	`ed.`	Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, SPAA 2015, Portland, OR, USA, June 13-15, 2015 SPAA Guy E. Blelloch, Kunal Agrawal
2015	J	`jnl`	Ray Specialized Contraction on Bounding Volume Hierarchies. Comput. Graph. Forum Yan Gu, Yong He, Guy E. Blelloch
2015	A*	`conf`	Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel. SODA Julian Shun, Yan Gu, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons
2015	B	`conf`	Smaller and Faster: Parallel Processing of Compressed Graphs with Ligra+. DCC Julian Shun, Laxman Dhulipala, Guy E. Blelloch
2015	B	`conf`	Sorting with Asymmetric Read and Write Costs. SPAA Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun
2014	B	`ed.`	26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA '14, Prague, Czech Republic - June 23 - 25, 2014 SPAA Guy E. Blelloch, Peter Sanders
2014	B	`conf`	A simple and practical linear-work parallel algorithm for connectivity. SPAA Julian Shun, Laxman Dhulipala, Guy E. Blelloch
2014	J	`jnl`	A simple parallel cartesian tree algorithm and its application to parallel suffix tree construction. ACM Trans. Parallel Comput. Julian Shun, Guy E. Blelloch
2014	B	`conf`	Beyond Synchronous: New Techniques for External-Memory Graph Connectivity and Minimum Spanning Forest. SEA Aapo Kyrola, Julian Shun, Guy E. Blelloch
2014	B	`conf`	Experimental analysis of space-bounded schedulers. SPAA Harsha Vardhan Simhadri, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Aapo Kyrola
2014	J	`jnl`	Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs. Theory Comput. Syst. Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
2014	B	`conf`	Phase-concurrent hash tables for determinism. SPAA Julian Shun, Guy E. Blelloch
2013	B	`ed.`	25th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA '13, Montreal, QC, Canada - July 23 - 25, 2013 SPAA Guy E. Blelloch, Berthold Vöcking
2013	A*	`conf`	Cache and I/O efficent functional algorithms. POPL Guy E. Blelloch, Robert Harper
2013	J	`jnl`	Coalescent-Based Method for Learning Parameters of Admixture Events from Large-Scale Genetic Variation Data. IEEE ACM Trans. Comput. Biol. Bioinform. Ming-Chi Tsai, Guy E. Blelloch, R. Ravi, Russell Schwartz
2013	—	`conf`	Efficient BVH Construction via Approximate Agglomerative Clustering. High Performance Graphics Yan Gu, Yong He, Kayvon Fatahalian, Guy E. Blelloch
2013	B	`conf`	Ligra: a lightweight graph processing framework for shared memory. PPoPP Julian Shun, Guy E. Blelloch
2013	—	`conf`	Program-centric cost models for locality. MSPC@PLDI Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Harsha Vardhan Simhadri
2013	B	`conf`	Reducing contention through priority updates. PPoPP Julian Shun, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons
2013	B	`conf`	Reducing contention through priority updates. SPAA Julian Shun, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons
2013	—	`conf`	Topic 12: Theory and Algorithms for Parallel Computation - (Introduction). Euro-Par Giuseppe F. Italiano, Henning Meyerhenke, Guy E. Blelloch, Philippas Tsigas
2012	B	`ed.`	24th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA '12, Pittsburgh, PA, USA, June 25-27, 2012 SPAA Guy E. Blelloch, Maurice Herlihy
2012	B	`conf`	Brief announcement: the problem based benchmark suite. SPAA Julian Shun, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Aapo Kyrola, Harsha Vardhan Simhadri, Kanat Tangwongsan
2012	—	`conf`	Coalescent-based method for learning parameters of admixture events from large-scale genetic variation data. BCB Ming-Chi Tsai, Guy E. Blelloch, Russell Schwartz, R. Ravi
2012	A*	`conf`	GraphChi: Large-Scale Graph Computation on Just a PC. OSDI Aapo Kyrola, Guy E. Blelloch, Carlos Guestrin
2012	J	`jnl`	Greedy Sequential Maximal Independent Set and Matching are Parallel on Average CoRR Guy E. Blelloch, Jeremy T. Fineman, Julian Shun
2012	B	`conf`	Greedy sequential maximal independent set and matching are parallel on average. SPAA Guy E. Blelloch, Jeremy T. Fineman, Julian Shun
2012	B	`conf`	Internally deterministic parallel algorithms can be fast. PPoPP Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Julian Shun
2012	J	`jnl`	Introduction to special issue ALENEX'10. ACM J. Exp. Algorithmics Guy E. Blelloch, Dan Halperin
2012	A	`conf`	Non-monotonic Self-Adjusting Computation. ESOP Ruy Ley-Wild, Umut A. Acar, Guy E. Blelloch
2012	B	`conf`	Parallel and I/O efficient set covering algorithms. SPAA Guy E. Blelloch, Harsha Vardhan Simhadri, Kanat Tangwongsan
2012	B	`conf`	Parallel probabilistic tree embeddings, k-median, and buy-at-bulk network design. SPAA Guy E. Blelloch, Anupam Gupta, Kanat Tangwongsan
2012	—	`conf`	Problem Based Benchmarks. ANALCO Guy E. Blelloch
2011	J	`jnl`	A Consensus Tree Approach for Reconstructing Human Evolutionary History and Detecting Population Substructure. IEEE ACM Trans. Comput. Biol. Bioinform. Ming-Chi Tsai, Guy E. Blelloch, R. Ravi, Russell Schwartz
2011	A	`conf`	A Simple Parallel Cartesian Tree Algorithm and its Application to Suffix Tree Construction. ALENEX Guy E. Blelloch, Julian Shun
2011	B	`conf`	An Optimization-Based Sampling Scheme for Phylogenetic Trees. RECOMB Navodit Misra, Guy E. Blelloch, R. Ravi, Russell Schwartz
2011	J	`jnl`	An Optimization-Based Sampling Scheme for Phylogenetic Trees. J. Comput. Biol. Navodit Misra, Guy E. Blelloch, R. Ravi, Russell Schwartz
2011	J	`jnl`	Generalized Buneman Pruning for Inferring the Most Parsimonious Multi-State Phylogeny. J. Comput. Biol. Navodit Misra, Guy E. Blelloch, R. Ravi, Russell Schwartz
2011	B	`conf`	Linear-work greedy parallel approximate set cover and variants. SPAA Guy E. Blelloch, Richard Peng, Kanat Tangwongsan
2011	—	`ch.`	NESL. Encyclopedia of Parallel Computing Guy E. Blelloch
2011	J	`jnl`	Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs CoRR Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
2011	B	`conf`	Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. SPAA Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
2011	B	`conf`	Scheduling irregular parallel computations on hierarchical caches. SPAA Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Harsha Vardhan Simhadri
2011	J	`jnl`	Selective Memoization CoRR Umut A. Acar, Guy E. Blelloch, Robert Harper
2010	—	`conf`	A Consensus Tree Approach for Reconstructing Human Evolutionary History and Detecting Population Substructure. ISBRA Ming-Chi Tsai, Guy E. Blelloch, R. Ravi, Russell Schwartz
2010	A	`conf`	Functional parallel algorithms. ICFP Guy E. Blelloch
2010	B	`conf`	Generalized Buneman Pruning for Inferring the Most Parsimonious Multi-state Phylogeny. RECOMB Navodit Misra, Guy E. Blelloch, R. Ravi, Russell Schwartz
2010	A	`conf`	Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid. SC Guy E. Blelloch, Ioannis Koutis, Gary L. Miller, Kanat Tangwongsan
2010	B	`conf`	Low depth cache-oblivious algorithms. SPAA Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri
2010	J	`jnl`	Parallel Approximation Algorithms for Facility-Location Problems CoRR Guy E. Blelloch, Kanat Tangwongsan
2010	B	`conf`	Parallel approximation algorithms for facility-location problems. SPAA Guy E. Blelloch, Kanat Tangwongsan
2010	A	`ed.`	Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments, ALENEX 2010, Austin, Texas, USA, January 16, 2010 ALENEX Guy E. Blelloch, Dan Halperin
2010	J	`jnl`	Space profiling for parallel functional programs. J. Funct. Program. Daniel Spoonhower, Guy E. Blelloch, Robert Harper, Phillip B. Gibbons
2010	B	`conf`	Succinct Representations of Separable Graphs. CPM Guy E. Blelloch, Arash Farzan
2010	A*	`conf`	Traceable data types for self-adjusting computation. PLDI Umut A. Acar, Guy E. Blelloch, Ruy Ley-Wild, Kanat Tangwongsan, Duru Türkoglu
2009	J	`jnl`	An experimental analysis of self-adjusting computation. ACM Trans. Program. Lang. Syst. Umut A. Acar, Guy E. Blelloch, Matthias Blume, Robert Harper, Kanat Tangwongsan
2009	B	`conf`	Beyond nested parallelism: tight bounds on work-stealing overheads for parallel futures. SPAA Daniel Spoonhower, Guy E. Blelloch, Phillip B. Gibbons, Robert Harper
2009	B	`conf`	Brief announcement: low depth cache-oblivious sorting. SPAA Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri
2009	B	`conf`	Parallel thinking. PPoPP Guy E. Blelloch
2008	—	`conf`	A New Combinatorial Approach for Sparse Graph Problems. ICALP (1) Guy E. Blelloch, Virginia Vassilevska, Ryan Williams
2008	B	`conf`	Combinable memory-block transactions. SPAA Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri
2008	J	`jnl`	Compact dictionaries for variable-length keys and data with applications. ACM Trans. Algorithms Daniel K. Blandford, Guy E. Blelloch
2008	J	`jnl`	Mixed Integer Linear Programming for Maximum-Parsimony Phylogeny Inference. IEEE ACM Trans. Comput. Biol. Bioinform. Srinath Sridhar, Fumei Lam, Guy E. Blelloch, R. Ravi, Russell Schwartz
2008	A*	`conf`	Provably good multicore cache performance for divide-and-conquer algorithms. SODA Guy E. Blelloch, Rezaul Alam Chowdhury, Phillip B. Gibbons, Vijaya Ramachandran, Shimin Chen, Michael Kozuch
2008	A	`conf`	Robust Kinetic Convex Hulls in 3D. ESA Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, Duru Türkoglu
2008	A	`conf`	Space profiling for parallel functional programs. ICFP Daniel Spoonhower, Guy E. Blelloch, Robert Harper, Phillip B. Gibbons
2008	A*	`conf`	Space-efficient dynamic orthogonal point location, segment intersection, and range reporting. SODA Guy E. Blelloch
2008	—	`conf`	Uniquely Represented Data Structures for Computational Geometry. SWAT Guy E. Blelloch, Daniel Golovin, Virginia Vassilevska
2007	J	`jnl`	Algorithms for Efficient Near-Perfect Phylogenetic Tree Reconstruction in Theory and Practice. IEEE ACM Trans. Comput. Biol. Bioinform. Srinath Sridhar, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi, Russell Schwartz
2007	J	`jnl`	Direct maximum parsimony phylogeny reconstruction from genotype data. BMC Bioinform. Srinath Sridhar, Fumei Lam, Guy E. Blelloch, R. Ravi, Russell Schwartz
2007	—	`conf`	Efficiently Finding the Most Parsimonious Phylogenetic Tree Via Linear Programming. ISBRA Srinath Sridhar, Fumei Lam, Guy E. Blelloch, R. Ravi, Russell Schwartz
2007	—	`conf`	Kinetic 3D convex hulls via self-adjusting computation. SCG Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan
2007	—	`ed.`	Proceedings of the POPL 2007 Workshop on Declarative Aspects of Multicore Programming, DAMP 2007, Nice, France, January 16, 2007 DAMP Neal Glew, Guy E. Blelloch
2007	B	`conf`	Scheduling threads for constructive cache sharing on CMPs. SPAA Shimin Chen, Phillip B. Gibbons, Michael Kozuch, Vasileios Liaskovitis, Anastassia Ailamaki, Guy E. Blelloch, Babak Falsafi, Limor Fix, Nikos Hardavellas, Todd C. Mowry, Chris Wilkerson
2007	A*	`conf`	Strongly History-Independent Hashing with Applications. FOCS Guy E. Blelloch, Daniel Golovin
2006	J	`jnl`	Adaptive functional programming. ACM Trans. Program. Lang. Syst. Umut A. Acar, Guy E. Blelloch, Robert Harper
2006	A*	`conf`	An experimental analysis of self-adjusting computation. PLDI Umut A. Acar, Guy E. Blelloch, Matthias Blume, Kanat Tangwongsan
2006	—	`conf`	Engineering a compact parallel delaunay algorithm in 3D. SCG Daniel K. Blandford, Guy E. Blelloch, Clemens Kadow
2006	—	`conf`	Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction. ICALP (1) Guy E. Blelloch, Kedar Dhamdhere, Eran Halperin, R. Ravi, Russell Schwartz, Srinath Sridhar
2006	A	`conf`	Kinetic Algorithms Via Self-adjusting Computation. ESA Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, Jorge L. Vittes
2006	B	`conf`	Parallel depth first vs. work stealing schedulers on CMP architectures. SPAA Vasileios Liaskovitis, Shimin Chen, Phillip B. Gibbons, Anastassia Ailamaki, Guy E. Blelloch, Babak Falsafi, Limor Fix, Nikos Hardavellas, Michael Kozuch, Todd C. Mowry, Chris Wilkerson
2006	Misc	`conf`	Simple Reconstruction of Binary Near-Perfect Phylogenetic Trees. International Conference on Computational Science (2) Srinath Sridhar, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi, Russell Schwartz
2005	—	`conf`	A Library for Self-Adjusting Computation. ML Umut A. Acar, Guy E. Blelloch, Matthias Blume, Robert Harper, Kanat Tangwongsan
2005	—	`conf`	An Experimental Analysis of Change Propagation in Dynamic Trees. ALENEX/ANALCO Umut A. Acar, Guy E. Blelloch, Jorge L. Vittes
2005	J	`jnl`	Compact representations of simplicial meshes in two and three dimensions. Int. J. Comput. Geom. Appl. Daniel K. Blandford, Guy E. Blelloch, David E. Cardoze, Clemens Kadow
2005	A*	`conf`	Dictionaries using variable-length keys and data, with applications. SODA Daniel K. Blandford, Guy E. Blelloch
2005	B	`conf`	Using page residency to balance tradeoffs in tracing garbage collection. VEE Daniel Spoonhower, Guy E. Blelloch, Robert Harper
2004	—	`conf`	An Experimental Analysis of a Compact Graph Representation. ALENEX/ANALC Daniel K. Blandford, Guy E. Blelloch, Ian A. Kash
2004	A*	`conf`	Compact representations of ordered sets. SODA Daniel K. Blandford, Guy E. Blelloch
2004	A*	`conf`	Dynamizing static algorithms, with applications to dynamic trees and history independence. SODA Umut A. Acar, Guy E. Blelloch, Robert Harper, Jorge L. Vittes, Shan Leung Maverick Woo
2004	B	`conf`	Effectively sharing a cache among threads. SPAA Guy E. Blelloch, Phillip B. Gibbons
2003	J	`jnl`	Automatic Generation of Staged Geometric Predicates. High. Order Symb. Comput. Aleksandar Nanevski, Guy E. Blelloch, Robert Harper
2003	—	`conf`	Compact Representations of Simplicial Meshes in Two and Three Dimensions. IMR Daniel K. Blandford, Guy E. Blelloch, David E. Cardoze, Clemens Kadow
2003	A*	`conf`	Compact representations of separable graphs. SODA Daniel K. Blandford, Guy E. Blelloch, Ian A. Kash
2003	J	`jnl`	Scalable Room Synchronizations. Theory Comput. Syst. Guy E. Blelloch, Perry Cheng, Phillip B. Gibbons
2003	A*	`conf`	Selective memoization. POPL Umut A. Acar, Guy E. Blelloch, Robert Harper
2003	A*	`conf`	Space-efficient finger search on degree-balanced search trees. SODA Guy E. Blelloch, Bruce M. Maggs, Shan Leung Maverick Woo
2002	A*	`conf`	Adaptive functional programming. POPL Umut A. Acar, Guy E. Blelloch, Robert Harper
2002	B	`conf`	Index Compression through Document Reordering. DCC Daniel K. Blandford, Guy E. Blelloch
2002	J	`jnl`	The Data Locality of Work Stealing. Theory Comput. Syst. Umut A. Acar, Guy E. Blelloch, Robert D. Blumofe
2001	A*	`conf`	A Parallel, Real-Time Garbage Collector. PLDI Perry Cheng, Guy E. Blelloch
2001	A	`conf`	Automatic Generation of Staged Geometric Predicates. ICFP Aleksandar Nanevski, Guy E. Blelloch, Robert Harper
2001	J	`jnl`	Persistent triangulations Journal of Functional Programming. J. Funct. Program. Guy E. Blelloch, Hal Burch, Karl Crary, Robert Harper, Gary L. Miller, Noel Walkington
2001	B	`conf`	Room synchronizations. SPAA Guy E. Blelloch, Perry Cheng, Phillip B. Gibbons
2000	A	`conf`	A Parallel Dynamic-Mesh Lagrangian Method for Simulation of Flows with Dynamic Interfaces. SC James F. Antaki, Guy E. Blelloch, Omar Ghattas, Ivan Malcevic, Gary L. Miller, Noel Walkington
2000	B	`conf`	The data locality of work stealing. SPAA Umut A. Acar, Guy E. Blelloch, Robert D. Blumofe
1999	J	`jnl`	A Provably Time-Efficient Parallel Implementation of Full Speculation. ACM Trans. Program. Lang. Syst. John Greiner, Guy E. Blelloch
1999	J	`jnl`	Design and Implementation of a Practical Parallel Delaunay Algorithm. Algorithmica Guy E. Blelloch, Jonathan C. Hardwick, Gary L. Miller, Dafna Talmor
1999	A*	`conf`	On Bounding Time and Space for Multiprocessor Garbage Collection. PLDI Guy E. Blelloch, Perry Cheng
1999	—	`conf`	On bounding time and space for multiprocessor garbage collection (with retrospective) Best of PLDI Guy E. Blelloch, Perry Cheng
1999	—	`ch.`	Parallel Algorithms. Algorithms and Theory of Computation Handbook Guy E. Blelloch, Bruce M. Maggs
1999	J	`jnl`	Pipelining with Futures. Theory Comput. Syst. Guy E. Blelloch, Margaret Reid-Miller
1999	J	`jnl`	Provably Efficient Scheduling for Languages with Fine-Grained Parallelism. J. ACM Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias
1999	J	`jnl`	Space-Efficient Scheduling of Nested Parallelism. ACM Trans. Program. Lang. Syst. Girija J. Narlikar, Guy E. Blelloch
1998	J	`jnl`	An Experimental Analysis of Parallel Sorting Algorithms. Theory Comput. Syst. Guy E. Blelloch, Charles E. Leiserson
1998	B	`conf`	Fast Set Operations Using Treaps. SPAA Guy E. Blelloch, Margaret Reid-Miller
1998	A	`conf`	Pthreads for Dynamic and Irregular Parallelism. SC Girija J. Narlikar, Guy E. Blelloch
1997	J	`jnl`	Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors. IEEE Trans. Parallel Distributed Syst. Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha
1997	—	`ch.`	Parallel Algorithms. The Computer Science and Engineering Handbook Guy E. Blelloch, Bruce M. Maggs
1997	B	`conf`	Pipelining with Futures. SPAA Guy E. Blelloch, Margaret Reid-Miller
1997	B	`conf`	Space-Efficient Implementation of Nested Parallelism. PPoPP Girija J. Narlikar, Guy E. Blelloch
1997	B	`conf`	Space-Efficient Scheduling of Parallelism with Synchronization Variables. SPAA Guy E. Blelloch, Phillip B. Gibbons, Girija J. Narlikar, Yossi Matias
1996	J	`jnl`	A Comparison of Sorting Algorithms for the Connection Machine CM-2. Commun. ACM Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha
1996	A	`conf`	A Provable Time and Space Efficient Implementation of NESL. ICFP Guy E. Blelloch, John Greiner
1996	A*	`conf`	A Provably Time-Efficient Parallel Implementation of Full Speculation. POPL John Greiner, Guy E. Blelloch
1996	—	`conf`	Developing a Practical Projection-Based Parallel Delaunay Algorithm. SCG Guy E. Blelloch, Gary L. Miller, Dafna Talmor
1996	J	`jnl`	Parallel Algorithms. ACM Comput. Surv. Guy E. Blelloch, Bruce M. Maggs
1996	B	`ed.`	Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '96, Padua, Italy, June 24-26, 1996 SPAA Guy E. Blelloch
1996	J	`jnl`	Programming Parallel Algorithms. Commun. ACM Guy E. Blelloch
1995	B	`conf`	Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors. SPAA Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha
1995	—	`conf`	Parallelism in Sequential Functional Languages. FPCA Guy E. Blelloch, John Greiner
1995	B	`conf`	Provably Efficient Scheduling for Languages with Fine-Grained Parallelism. SPAA Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias
1995	J	`jnl`	Solving Linear Recurrences with Loop Raking. J. Parallel Distributed Comput. Guy E. Blelloch, Siddhartha Chatterjee, Marco Zagha
1994	—	`conf`	A practical comparison of N-body algorithms. Parallel Algorithms Guy E. Blelloch, Girija J. Narlikar
1994	J	`jnl`	Implementation of a Portable Nested Data-Parallel Language. J. Parallel Distributed Comput. Guy E. Blelloch, Jonathan C. Hardwick, Jay Sipelstein, Marco Zagha, Siddhartha Chatterjee
1994	J	`jnl`	Parallel Solutions to Geometric Problems in the Scan Model of Computation. J. Comput. Syst. Sci. Guy E. Blelloch, James J. Little
1994	—	`ed.`	Specification of Parallel Algorithms, Proceedings of a DIMACS Workshop, Princeton, New Jersey, USA, May 9-11, 1994 Specification of Parallel Algorithms Guy E. Blelloch, K. Mani Chandy, Suresh Jagannathan
1993	B	`conf`	Implementation of a Portable Nested Data-Parallel Language. PPoPP Guy E. Blelloch, Siddhartha Chatterjee, Jonathan C. Hardwick, Jay Sipelstein, Marco Zagha
1992	—	`conf`	Solving Linear Recurrences with Loop Raking. IPPS Guy E. Blelloch, Siddhartha Chatterjee, Marco Zagha
1991	B	`conf`	A Comparison of Sorting Algorithms for the Connection Machine CM-2. SPAA Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha
1991	J	`jnl`	Collection-oriented languages. Proc. IEEE Jay Sipelstein, Guy E. Blelloch
1991	A	`conf`	Radix sort for vector multiprocessors. SC Marco Zagha, Guy E. Blelloch
1991	A*	`conf`	Size and Access Inference for Data-Parallel Programs. PLDI Siddhartha Chatterjee, Guy E. Blelloch, Allan L. Fisher
1990	J	`jnl`	Compiling Collection-Oriented Languages onto Massively Parallel Computers. J. Parallel Distributed Comput. Guy E. Blelloch, Gary Sabot
1990	A	`conf`	Scan primitives for vector computers. SC Siddhartha Chatterjee, Guy E. Blelloch, Marco Zagha
1990	—	`book`	Vector Models for Data-Parallel Computing Guy E. Blelloch
1989	J	`jnl`	Algorithmic Techniques for Computer Vision on a Fine-Grained Parallel Machine. IEEE Trans. Pattern Anal. Mach. Intell. James J. Little, Guy E. Blelloch, Todd A. Cass
1989	B	`conf`	Four Vector-Matrix Primitives. SPAA Ajit Agrawal, Guy E. Blelloch, Robert L. Krawitz, C. A. Phillips
1989	J	`jnl`	Scans as Primitive Parallel Operations. IEEE Trans. Computers Guy E. Blelloch
1987	A*	`conf`	Network Learning on the Connection Machine. IJCAI Guy E. Blelloch, Charles R. Rosenberg
1987	B	`conf`	Scans as Primitive Parallel Operations. ICPP Guy E. Blelloch
1986	A*	`conf`	CIS: A Massively Concurrent Rule-Based System. AAAI Guy E. Blelloch