Conference CLEANN: Lock-Free Augmented Trees for Low-Dimensional κ-Nearest Neighbor Search 2025 131-143 Manohar MD, Wei Y, Blelloch GE
Journal Article Fast and fair randomized wait-free locks 2025 • Distributed Computing • 38(1):51-72 Ben-David N, Blelloch GE
Conference Optimal Batch-Dynamic kd-trees for Processing-in-Memory with Applications 2025 350-366 Zhao Y, Kang H, Gu Y, Blelloch GE, Dhulipala L, McGuffey C, Gibbons PB
Conference Parallel Batch Queries on Dynamic Trees: Algorithms and Experiments 2025 525-539 Ikram H, Brady A, Anderson D, Blelloch GE
Conference Parallel Batch-Dynamic Maximal Matching with Constant Work per Update 2025 429-442 Blelloch GE, Brady AC
Conference Parallel Cluster-BFS and Applications to Shortest Paths∗ 2025 • Proceedings of the Workshop on Algorithm Engineering and Experiments • 2025-January:42-55 Wang L, Blelloch G, Gu Y, Sun Y
Conference POSTER: Big Atomics and Fast Hash Tables 2025 • PROCEEDINGS OF THE 2025 THE 30TH ACM SIGPLAN ANNUAL SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING, PPOPP 2025 • 539-541 Anderson D, Blelloch GE, Jayanti SV
Conference Deterministic and Low-Span Work-Efficient Parallel Batch-Dynamic Trees 2024 • PROCEEDINGS OF THE 36TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, SPAA 2024 • 247-258 Anderson D, Blelloch GE
Conference ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms 2024 • PROCEEDINGS OF THE 29TH ACM SIGPLAN ANNUAL SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING, PPOPP 2024 • 270-285 Manohar MD, Shen Z, Blelloch GE, Dhulipala L, Gu Y, Simhadri HV, Sun Y
Conference Teaching Parallel Algorithms Using the Binary-Forking Model 2024 • 2024 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS, IPDPSW 2024 • 346-351 Blelloch GE, Gu Y, Sun Y
Conference verlib: Concurrent Versioned Pointers 2024 • PROCEEDINGS OF THE 29TH ACM SIGPLAN ANNUAL SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING, PPOPP 2024 • 200-214 Blelloch GE, Wei Y
Journal Article Parallel Minimum Cuts in O(m log<SUP>2</SUP> n) Work and Low Depth 2023 • ACM Transactions on Parallel Computing • 10(4): Anderson D, Blelloch GE
Conference PIM-tree: A Skew-resistant Index for Processing-in-Memory (Abstract) 2023 13-14 Kang H, Zhao Y, Blelloch GE, Dhulipala L, Gu Y, McGuffey C, Gibbons PB
Conference PIM-trie: A Skew-resistant Trie for Processing-in-Memory 2023 • PROCEEDINGS OF THE 35TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, SPAA 2023 • 1-14 Kang H, Zhao Y, Blelloch GE, Dhulipala L, Gu Y, McGuffey C, Gibbons PB
Conference Practically and Theoretically Efficient Garbage Collection for Multiversioning 2023 66-78 Wei Y, Blelloch GE, Fatourou P, Ruppert E
Conference Smarter Atomic Smart Pointers: Safe and Efficient Concurrent Memory Management (Abstract) 2023 9-10 Anderson D, Blelloch GE, Wei Y
Conference The Geometry of Tree-Based Sorting 2023 • Leibniz International Proceedings in Informatics • 261: Blelloch GE, Dobson M
Conference Fast and Fair Randomized Wait-Free Locks 2022 • Proceedings of the Annual ACM Symposium on Principles of Distributed Computing • 187-197 Ben-David N, Blelloch GE
Journal Article FliT: A Library for Simple and Efficient Persistent Algorithms 2022 • PPOPP'22: PROCEEDINGS OF THE 27TH ACM SIGPLAN SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING • 309-321 Wei Y, Ben-David N, Friedman M, Blelloch GE, Petrank E
Journal Article Joinable Parallel Balanced Binary Trees 2022 • ACM Transactions on Parallel Computing • 9(2):1-41 Blelloch G, Ferizovic D, Sun Y
Journal Article Lock-Free Locks Revisited 2022 • PPOPP'22: PROCEEDINGS OF THE 27TH ACM SIGPLAN SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING • 278-293 Ben-David N, Blelloch GE, Wei Y
Journal Article PaC-Trees: Supporting Parallel and Compressed Purely-Functional Collections 2022 • PROCEEDINGS OF THE 43RD ACM SIGPLAN INTERNATIONAL CONFERENCE ON PROGRAMMING LANGUAGE DESIGN AND IMPLEMENTATION (PLDI '22) • 108-121 Dhulipala L, Blelloch GE, Gu Y, Sun Y
Conference Parallel Block-Delayed Sequences 2022 • PPOPP'22: PROCEEDINGS OF THE 27TH ACM SIGPLAN SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING • 61-75 Westrick S, Rainey M, Anderson D, Blelloch GE
