A Simple Parallel Cartesian Tree Algorithm and its Application to Suffix Tree Construction. - Guy E. Blelloch; Julian Shun (ALENEX, 2011)

Internally deterministic parallel algorithms can be fast. - Guy E. Blelloch; Jeremy T. Fineman; Phillip B. Gibbons; Julian Shun (PPoPP, 2012)

Greedy sequential maximal independent set and matching are parallel on average. - Guy E. Blelloch; Jeremy T. Fineman; Julian Shun (SPAA, 2012)

Brief announcement: the problem based benchmark suite. - Julian Shun; Guy E. Blelloch; Jeremy T. Fineman; Phillip B. Gibbons; Aapo Kyrola; Harsha Vardhan Simhadri; Kanat Tangwongsan (SPAA, 2012)

Practical Parallel Lempel-Ziv Factorization. - Julian Shun; Fuyao Zhao (DCC, 2013)

Ligra: a lightweight graph processing framework for shared memory. - Julian Shun; Guy E. Blelloch (PPoPP, 2013)

Reducing contention through priority updates. - Julian Shun; Guy E. Blelloch; Jeremy T. Fineman; Phillip B. Gibbons (SPAA, 2013)

Fast Parallel Computation of Longest Common Prefixes. - Julian Shun (SC, 2014)

Phase-concurrent hash tables for determinism. - Julian Shun; Guy E. Blelloch (SPAA, 2014)

A simple and practical linear-work parallel algorithm for connectivity. - Julian Shun; Laxman Dhulipala; Guy E. Blelloch (SPAA, 2014)

Beyond Synchronous: New Techniques for External-Memory Graph Connectivity and Minimum Spanning Forest. - Aapo Kyrola; Julian Shun; Guy E. Blelloch (SEA, 2014)

A simple parallel cartesian tree algorithm and its application to parallel suffix tree construction. - Julian Shun; Guy E. Blelloch (ACM Trans. Parallel Comput., 2014)

Parallel Wavelet Tree Construction. - Julian Shun (DCC, 2015)

Smaller and Faster: Parallel Processing of Compressed Graphs with Ligra+. - Julian Shun; Laxman Dhulipala; Guy E. Blelloch (DCC, 2015)

Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm. - Niklas Baumstark; Guy E. Blelloch; Julian Shun (ESA, 2015)

Multicore triangle computations without tuning. - Julian Shun; Kanat Tangwongsan (ICDE, 2015)

An Evaluation of Parallel Eccentricity Estimation Algorithms on Undirected Real-World Graphs. - Julian Shun (KDD, 2015)

Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel. - Julian Shun; Yan Gu 001; Guy E. Blelloch; Jeremy T. Fineman; Phillip B. Gibbons (SODA, 2015)

Sorting with Asymmetric Read and Write Costs. - Guy E. Blelloch; Jeremy T. Fineman; Phillip B. Gibbons; Yan Gu 001; Julian Shun (SPAA, 2015)

A Top-Down Parallel Semisort. - Yan Gu 001; Julian Shun; Yihan Sun 001; Guy E. Blelloch (SPAA, 2015)

Efficient Algorithms under Asymmetric Read and Write Costs. - Guy E. Blelloch; Jeremy T. Fineman; Phillip B. Gibbons; Yan Gu 001; Julian Shun (CoRR, 2015)

Efficient Algorithms with Asymmetric Read and Write Costs. - Guy E. Blelloch; Jeremy T. Fineman; Phillip B. Gibbons; Yan Gu 001; Julian Shun (ESA, 2016)

Parallel Algorithms for Asymmetric Read-Write Costs. - Naama Ben-David; Guy E. Blelloch; Jeremy T. Fineman; Phillip B. Gibbons; Yan Gu 001; Charles McGuffey; Julian Shun (SPAA, 2016)

Parallel Local Graph Clustering. - Julian Shun; Farbod Roosta-Khorasani; Kimon Fountoulakis; Michael W. Mahoney (Proc. VLDB Endow., 2016)

Julienne: A Framework for Parallel Graph Algorithms using Work-efficient Bucketing. - Laxman Dhulipala; Guy E. Blelloch; Julian Shun (SPAA, 2017)

Parallel lightweight wavelet tree, suffix array and FM-index construction. - Julian Labeit; Julian Shun; Guy E. Blelloch (J. Discrete Algorithms, 2017)

Implicit Decomposition for Write-Efficient Connectivity Algorithms. - Naama Ben-David; Guy E. Blelloch; Jeremy T. Fineman; Phillip B. Gibbons; Yan Gu 001; Charles McGuffey; Julian Shun (IPDPS, 2018)

Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry. - Guy E. Blelloch; Yan Gu 001; Julian Shun; Yihan Sun 001 (SPAA, 2018)

The Parallel Persistent Memory Model. - Guy E. Blelloch; Phillip B. Gibbons; Yan Gu 001; Charles McGuffey; Julian Shun (SPAA, 2018)

GraphIt - A High-Performance DSL for Graph Analytics. - Yunming Zhang; Mengjiao Yang 001; Riyadh Baghdadi; Shoaib Kamil 001; Julian Shun; Saman P. Amarasinghe (CoRR, 2018)

Chiller: Contention-centric Transaction Execution and Data Partitioning for Fast Networks. - Erfan Zamanian; Julian Shun; Carsten Binnig; Tim Kraska (CoRR, 2018)

GraphIt: a high-performance graph DSL. - Yunming Zhang; Mengjiao Yang 001; Riyadh Baghdadi; Shoaib Kamil 001; Julian Shun; Saman P. Amarasinghe (Proc. ACM Program. Lang., 2018)

Low-latency graph streaming using compressed purely-functional trees. - Laxman Dhulipala; Guy E. Blelloch; Julian Shun (PLDI, 2019)

LiTM: A Lightweight Deterministic Software Transactional Memory System. - Yu Xia 005; Xiangyao Yu; William S. Moses; Julian Shun; Srinivas Devadas (PMAM@PPoPP, 2019)

Theoretically-Efficient and Practical Parallel In-Place Radix Sorting. - Omar Obeya; Endrias Kahssay; Edward Fan; Julian Shun (SPAA, 2019)

Semi-Asymmetric Parallel Graph Algorithms for NVRAMs. - Laxman Dhulipala; Charles McGuffey; Hongbo Kang; Yan Gu 001; Guy E. Blelloch; Phillip B. Gibbons; Julian Shun (CoRR, 2019)

PriorityGraph: A Unified Programming Model for Optimizing Ordered Graph Algorithms. - Yunming Zhang; Ajay Brahmakshatriya; Xinyi Chen; Laxman Dhulipala; Shoaib Kamil 001; Saman P. Amarasinghe; Julian Shun (CoRR, 2019)

Variational perspective on local graph clustering. - Kimon Fountoulakis; Farbod Roosta-Khorasani; Julian Shun; Xiang Cheng 006; Michael W. Mahoney (Math. Program., 2019)

Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs. - Changwan Hong; Laxman Dhulipala; Julian Shun (PACT, 2020)

Parallel Algorithms for Butterfly Computations. - Jessica Shi 001; Julian Shun (APOCS, 2020)

Optimizing ordered graph algorithms with GraphIt. - Yunming Zhang; Ajay Brahmakshatriya; Xinyi Chen; Laxman Dhulipala; Shoaib Kamil 001; Saman P. Amarasinghe; Julian Shun (CGO, 2020)

Kaskade: Graph Views for Efficient Graph Analytics. - Joana M. F. da Trindade; Konstantinos Karanasos; Carlo Curino; Samuel Madden 001; Julian Shun (ICDE, 2020)

Practical parallel hypergraph algorithms. - Julian Shun (PPoPP, 2020)

The Graph Based Benchmark Suite (GBBS). - Laxman Dhulipala; Jessica Shi 001; Tom Tseng; Guy E. Blelloch; Julian Shun (GRADES-NDA@SIGMOD, 2020)

Theoretically-Efficient and Practical Parallel DBSCAN. - Yiqiu Wang; Yan Gu 001; Julian Shun (SIGMOD Conference, 2020)

Randomized Incremental Convex Hull is Highly Parallel. - Guy E. Blelloch; Yan Gu 001; Julian Shun; Yihan Sun 001 (SPAA, 2020)

Parallel Batch-Dynamic k-Clique Counting. - Laxman Dhulipala; Quanquan C. Liu; Julian Shun (CoRR, 2020)

Compliation Techniques for Graphs Algorithms on GPUs. - Ajay Brahmakshatriya; Yunming Zhang; Changwan Hong; Shoaib Kamil 001; Julian Shun; Saman P. Amarasinghe (CoRR, 2020)

Improved parallel construction of wavelet trees and rank/select structures. - Julian Shun (Inf. Comput., 2020)

Parallelism in Randomized Incremental Algorithms. - Guy E. Blelloch; Yan Gu 001; Julian Shun; Yihan Sun 001 (J. ACM, 2020)

ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms. - Laxman Dhulipala; Changwan Hong; Julian Shun (Proc. VLDB Endow., 2020)

Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs. - Laxman Dhulipala; Charles McGuffey; Hongbo Kang; Yan Gu 001; Guy E. Blelloch; Phillip B. Gibbons; Julian Shun (Proc. VLDB Endow., 2020)

Parallel Clique Counting and Peeling Algorithms. - Jessica Shi 001; Laxman Dhulipala; Julian Shun (ACDA, 2021)

The Read-Only Semi-External Model. - Guy E. Blelloch; Laxman Dhulipala; Phillip B. Gibbons; Yan Gu 001; Charles McGuffey; Julian Shun (APOCS, 2021)

Parallel Batch-Dynamic k-Clique Counting. - Laxman Dhulipala; Quanquan C. Liu; Julian Shun; Shangdi Yu (APOCS, 2021)

Parallel In-Place Algorithms: Theory and Practice. - Yan Gu 001; Omar Obeya; Julian Shun (APOCS, 2021)

Compiling Graph Applications for GPU s with GraphIt. - Ajay Brahmakshatriya; Yunming Zhang; Changwan Hong; Shoaib Kamil 001; Julian Shun; Saman P. Amarasinghe (CGO, 2021)

A Parallel Batch-Dynamic Data Structure for the Closest Pair Problem. - Yiqiu Wang; Shangdi Yu; Yan Gu 001; Julian Shun (SoCG, 2021)

Taming the Zoo: The Unified GraphIt Compiler Framework for Novel Architectures. - Ajay Brahmakshatriya; Emily Furst; Victor A. Ying; Claire Hsu; Changwan Hong; Max Ruttenberg; Yunming Zhang; Dai Cheol Jung; Dustin Richmond; Michael B. Taylor; Julian Shun; Mark Oskin; et al. (ISCA, 2021)

Parallel Index-Based Structural Graph Clustering and Its Approximation. - Tom Tseng; Laxman Dhulipala; Julian Shun (SIGMOD Conference, 2021)

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering. - Yiqiu Wang; Shangdi Yu; Yan Gu 001; Julian Shun (SIGMOD Conference, 2021)

Fast Arrays: Atomic Arrays with Constant Time Initialization. - Siddhartha Jayanti; Julian Shun (DISC, 2021)

Parallel Batch-Dynamic k-Core Decomposition. - Quanquan C. Liu; Jessica Shi 001; Shangdi Yu; Laxman Dhulipala; Julian Shun (CoRR, 2021)

Parallel Batch-Dynamic kd-Trees. - Rahul Yesantharao; Yiqiu Wang; Laxman Dhulipala; Julian Shun (CoRR, 2021)

Theoretically and Practically Efficient Parallel Nucleus Decomposition. - Jessica Shi 001; Laxman Dhulipala; Julian Shun (Proc. VLDB Endow., 2021)

ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain. - Shangdi Yu; Yiqiu Wang; Yan Gu 001; Laxman Dhulipala; Julian Shun (Proc. VLDB Endow., 2021)

Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks. - Erfan Zamanian; Julian Shun; Carsten Binnig; Tim Kraska (SIGMOD Rec., 2021)

GeoGraph: A Framework for Graph Processing on Geometric Data. - Yiqiu Wang; Shangdi Yu; Laxman Dhulipala; Yan Gu 001; Julian Shun (ACM SIGOPS Oper. Syst. Rev., 2021)

Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable. - Laxman Dhulipala; Guy E. Blelloch; Julian Shun (ACM Trans. Parallel Comput., 2021)

Parallel Algorithms for Butterfly Computations. - Jessica Shi 001; Julian Shun (Massive Graph Analytics, 2022)

ParGeo: A Library for Parallel Computational Geometry. - Yiqiu Wang; Rahul Yesantharao; Shangdi Yu; Laxman Dhulipala; Yan Gu 001; Julian Shun (ESA, 2022)

Differential Privacy from Locally Adjustable Graph Algorithms: k-Core Decomposition, Low Out-Degree Ordering, and Densest Subgraphs. - Laxman Dhulipala; Quanquan C. Liu; Sofya Raskhodnikova; Jessica Shi 001; Julian Shun; Shangdi Yu (FOCS, 2022)

ParGeo: a library for parallel computational geometry. - Yiqiu Wang; Shangdi Yu; Laxman Dhulipala; Yan Gu 001; Julian Shun (PPoPP, 2022)

Parallel Batch-Dynamic Algorithms for k-Core Decomposition and Related Graph Problems. - Quanquan C. Liu; Jessica Shi 001; Shangdi Yu; Laxman Dhulipala; Julian Shun (SPAA, 2022)

Parallel Batch-Dynamic Minimum Spanning Forest and the Efficiency of Dynamic Agglomerative Graph Clustering. - Tom Tseng; Laxman Dhulipala; Julian Shun (SPAA, 2022)

Parallel Five-cycle Counting Algorithms. - Jessica Shi 001; Louisa Ruixue Huang; Julian Shun (ACM J. Exp. Algorithmics, 2022)

Faster Parallel Exact Density Peaks Clustering. - Yihao Huang 004; Shangdi Yu; Julian Shun (ACDA, 2023)

Efficient Algorithms for Parallel Bi-core Decomposition. - Yihao Huang 004; Claire Wang; Jessica Shi 001; Julian Shun (APOCS, 2023)

ParSwarm: A C++ Framework for Evaluating Distributed Algorithms for Robot Swarms. - Zhi Wei Gan; Grace Cai; Noble C. Harasha; Nancy A. Lynch; Julian Shun (ApPLIED@PODC, 2023)

Faster Parallel Exact Density Peaks Clustering (Abstract). - Yihao Huang 004; Shangdi Yu; Julian Shun (HOPC@SPAA, 2023)

Theoretically and Practically Efficient Parallel Nucleus Decomposition (Abstract). - Jessica Shi 001; Laxman Dhulipala; Julian Shun (HOPC@SPAA, 2023)

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering (Abstract). - Yiqiu Wang; Shangdi Yu; Yan Gu 001; Julian Shun (HOPC@SPAA, 2023)

Parallel Filtered Graphs for Hierarchical Clustering. - Shangdi Yu; Julian Shun (ICDE, 2023)

PECANN: Parallel Efficient Clustering with Graph-Based Approximate Nearest Neighbor Search. - Shangdi Yu; Joshua Engels; Yihao Huang 004; Julian Shun (CoRR, 2023)

Introduction to the Special Issue for SPAA'21. - Yossi Azar; Julian Shun (ACM Trans. Parallel Comput., 2023)

Practical Parallel Algorithms for Near-Optimal Densest Subgraphs on Massive Graphs. - Pattara Sukprasert; Quanquan C. Liu; Laxman Dhulipala; Julian Shun (ALENEX, 2024)

UnifiedGT: Towards a Universal Framework of Transformers in Large-Scale Graph Learning. - Junhong Lin; Xiaojie Guo 002; Shuaicheng Zhang; Dawei Zhou 003; Yada Zhu; Julian Shun (IEEE Big Data, 2024)

FraudGT: A Simple, Effective, and Efficient Graph Transformer for Financial Fraud Detection. - Junhong Lin; Xiaojie Guo 002; Yada Zhu; Samuel Mitchell; Erik Altman; Julian Shun (ICAIF, 2024)

Approximate Nearest Neighbor Search with Window Filters. - Joshua Engels; Benjamin Landrum; Shangdi Yu; Laxman Dhulipala; Julian Shun (ICML, 2024)

Parallel k-Core Decomposition with Batched Updates and Asynchronous Reads. - Quanquan C. Liu; Julian Shun; Igor Zablotchi (PPoPP, 2024)

Kairos: Efficient Temporal Graph Analytics on a Single Machine. - Joana M. F. da Trindade; Julian Shun; Samuel Madden 001; Nesime Tatbul (CoRR, 2024)

When Heterophily Meets Heterogeneity: New Graph Benchmarks and Effective Methods. - Junhong Lin; Xiaojie Guo 002; Shuaicheng Zhang; Dawei Zhou 003; Yada Zhu; Julian Shun (CoRR, 2024)

Faster Parallel Triangular Maximally Filtered Graphs and Hierarchical Clustering. - Steven Raphael; Julian Shun (CoRR, 2024)

Parallel Algorithms for Hierarchical Nucleus Decomposition. - Jessica Shi 001; Laxman Dhulipala; Julian Shun (Proc. ACM Manag. Data, 2024)

Towards Scalable and Practical Batch-Dynamic Connectivity. - Quinten De Man; Laxman Dhulipala; Adam Karczmarz; Jakub Lacki; Julian Shun; Zhongqi Wang (Proc. VLDB Endow., 2024)

The ParClusterers Benchmark Suite (PCBS): A Fine-Grained Analysis of Scalable Graph Clustering. - Shangdi Yu; Jessica Shi 001; Jamison Meindl; David Eisenstat; Xiaoen Ju; Sasan Tavakkol; Laxman Dhulipala; Jakub Lacki; Vahab Mirrokni; Julian Shun (Proc. VLDB Endow., 2024)

Towards Scalable and Practical Batch-Dynamic Connectivity (Abstract). - Quinten De Man; Laxman Dhulipala; Adam Karczmarz; Jakub Lacki; Julian Shun; Zhongqi Wang (HOPC@SPAA, 2025)

Reasoning of Large Language Models over Knowledge Graphs with Super-Relations. - Song Wang 013; Junhong Lin; Xiaojie Guo 002; Julian Shun; Jundong Li; Yada Zhu (ICLR, 2025)

Aggregating Funnels for Faster Fetch&Add and Queues. - Younghun Roh; Yuanhao Wei; Eric Ruppert; Panagiota Fatourou; Siddhartha Jayanti; Julian Shun (PPoPP, 2025)

Plan and Budget: Effective and Efficient Test-Time Scaling on Large Language Model Reasoning. - Junhong Lin; Xinyue Zeng; Jie Zhu; Song Wang 013; Julian Shun; Jun Wu 019; Dawei Zhou 003 (CoRR, 2025)

Practical and Accurate Local Edge Differentially Private Graph Algorithms. - Pranay Mundra; Charalampos Papamanthou; Julian Shun; Quanquan C. Liu (CoRR, 2025)

CleANN: Efficient Full Dynamism in Graph-based Approximate Nearest Neighbor Search. - Ziyu Zhang; Yuanhao Wei; Joshua Engels; Julian Shun (CoRR, 2025)