Parallel algorithms for butterfly computations J Shi, J Shun Massive Graph Analytics, 287-330, 2022 | 59 | 2022 |
Parallel clique counting and peeling algorithms J Shi, L Dhulipala, J Shun SIAM Conference on Applied and Computational Discrete Algorithms (ACDA21 …, 2021 | 47 | 2021 |
The Graph Based Benchmark Suite (GBBS) L Dhulipala, J Shi, T Tseng, GE Blelloch, J Shun Proceedings of the 3rd Joint International Workshop on Graph Data Management …, 2020 | 46 | 2020 |
Scalable Community Detection via Parallel Correlation Clustering J Shi, L Dhulipala, D Eisenstat, J Łącki, V Mirrokni arXiv preprint arXiv:2108.01731, 2021 | 36 | 2021 |
Differential Privacy from Locally Adjustable Graph Algorithms: k-Core Decomposition, Low Out-Degree Ordering, and Densest Subgraphs L Dhulipala, QC Liu, S Raskhodnikova, J Shi, J Shun, S Yu 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 31 | 2022 |
Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time L Dhulipala, D Eisenstat, J Łącki, V Mirrokni, J Shi International Conference on Machine Learning, 2676-2686, 2021 | 31 | 2021 |
Parallel batch-dynamic algorithms for k-core decomposition and related graph problems QC Liu, J Shi, S Yu, L Dhulipala, J Shun Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and …, 2022 | 28 | 2022 |
Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth L Dhulipala, D Eisenstat, J Lacki, V Mirrokni, J Shi Advances in Neural Information Processing Systems 35, 22925-22940, 2022 | 16 | 2022 |
Theoretically and practically efficient parallel nucleus decomposition J Shi, L Dhulipala, J Shun Proceedings of the 2023 ACM Workshop on Highlights of Parallel Computing, 7-8, 2023 | 7 | 2023 |
Parallel batch-dynamic k-core decomposition QC Liu, J Shi, S Yu, L Dhulipala, J Shun CoRR, abs/2106.03824, 2021 | 4 | 2021 |
Efficient Algorithms for Parallel Bi-core Decomposition Y Huang, C Wang, J Shi, J Shun 2023 Symposium on Algorithmic Principles of Computer Systems (APOCS), 17-32, 2023 | 3 | 2023 |
Parallel Five-cycle Counting Algorithms J Shi, LR Huang, J Shun ACM Journal of Experimental Algorithmics 27, 1-23, 2022 | 3 | 2022 |
S. Yu. Differential privacy from locally adjustable graph algorithms: k-core decomposition, low out-degree ordering, and densest subgraphs L Dhulipala, QC Liu, S Raskhodnikova, J Shi, J Shun 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 0 | 3 | |
Parallel Five-Cycle Counting Algorithms LR Huang, J Shi, J Shun 19th International Symposium on Experimental Algorithms (SEA 2021), 2021 | 2 | 2021 |
Exponential Bounds on Graph Enumerations from Vertex Incremental Characterizations J Lumbroso, J Shi 2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and …, 2018 | 2 | 2018 |
The Speeds of Families of Intersection Graphs J Shi, F Unda | 2* | |
The ParClusterers Benchmark Suite (PCBS): A Fine-Grained Analysis of Scalable Graph Clustering S Yu, J Shi, J Meindl, D Eisenstat, X Ju, S Tavakkol, L Dhulipala, J Łącki, ... arXiv preprint arXiv:2411.10290, 2024 | | 2024 |
Parallel Algorithms for Hierarchical Nucleus Decomposition J Shi, L Dhulipala, J Shun Proceedings of the ACM on Management of Data 2 (1), 1-27, 2024 | | 2024 |
11 Parallel Algorithms for Butterfly J Shi, J Shun Massive Graph Analytics, 287, 2022 | | 2022 |
ParHAC: Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth D Eisenstat, J Shi, J Łącki, L Dhulipala, V Mirrokni | | 2022 |