Yihan Sun

96 papers A* 3A 6B 26C 1Journal 43Unranked 14
YearRankTypeTitle / Venue / Authors
2026 B conf
Parallel Dynamic Spatial Indexes.
PPoPP
Ziyang Men, Bo Huang, Yan Gu, Yihan Sun
2026 J jnl
Parallel Dynamic Spatial Indexes.
CoRR
Ziyang Men, Bo Huang, Yan Gu, Yihan Sun
2025 — conf
New Algorithms for Incremental Minimum Spanning Trees and Temporal Graph Applications.
ACDA
Xiangyun Ding, Yan Gu, Yihan Sun
2025 J jnl
New Algorithms for Incremental Minimum Spanning Trees and Temporal Graph Applications.
CoRR
Xiangyun Ding, Yan Gu, Yihan Sun
2025 J jnl
Parallel
CoRR
Youzhe Liu, Xiaojun Dong, Yan Gu, Yihan Sun
2025 J jnl
Parallel
Proc. ACM Manag. Data
Youzhe Liu, Xiaojun Dong, Yan Gu, Yihan Sun
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 — conf
Parallel Contraction Hierarchies Can Be Efficient and Scalable (Abstract).
HOPC@SPAA
Zijin Wan, Xiaojun Dong, Letong Wang, Enzuo Zhu, Yan Gu, Yihan Sun
2025 A conf
Parallel Contraction Hierarchies Can Be Efficient and Scalable.
ICS
Zijin Wan, Xiaojun Dong, Letong Wang, Enzuo Zhu, Yan Gu, Yihan Sun
2025 B conf
Parallel Joinable B-Trees in the Fork-Join I/O Model.
ISAAC
Michael T. Goodrich, Yan Gu, Ryuto Kitagawa, Yihan Sun
2025 J jnl
Parallel Joinable B-Trees in the Fork-Join I/O Model.
CoRR
Michael T. Goodrich, Yan Gu, Ryuto Kitagawa, Yihan Sun
2025 B conf
Parallel Point-to-Point Shortest Paths and Batch Queries.
SPAA
Xiaojun Dong, Andy Li, Yan Gu, Yihan Sun
2025 J jnl
Parallel Point-to-Point Shortest Paths and Batch Queries.
CoRR
Xiaojun Dong, Andy Li, Yan Gu, Yihan Sun
2025 — conf
Parallel k-Core Decomposition: Theory and Practice (Abstract).
HOPC@SPAA
Youzhe Liu, Xiaojun Dong, Yan Gu, Yihan Sun
2025 — conf
Parallel kd-tree with Batch Updates (Abstract).
HOPC@SPAA
Ziyang Men, Zheqi Shen, Yan Gu, Yihan Sun
2025 J jnl
Parallel kd-tree with Batch Updates.
Proc. ACM Manag. Data
Ziyang Men, Zheqi Shen, Yan Gu, Yihan Sun
2025 — ed.
Proceedings of the 1st FastCode Programming Challenge, FCPC 2025, The Westin Las Vegas Hotel & Spa, Las Vegas, NV, USA, March 1-5, 2025
FCPC@PPOPP
Yihan Sun
2024 B conf
Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library.
SPAA
Xiaojun Dong, Yan Gu, Yihan Sun, Letong Wang
2024 — conf
Efficient Parallel Output-Sensitive Edit Distance (Abstract).
HOPC@SPAA
Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, Yihan Sun
2024 — conf
Fast and Space-Efficient Parallel Algorithms for Influence Maximization (Abstract).
HOPC@SPAA
Letong Wang, Xiangyun Ding, Yan Gu, Yihan Sun
2024 J jnl
PASGAL: Parallel And Scalable Graph Algorithm Library.
CoRR
Xiaojun Dong, Yan Gu, Yihan Sun, Letong Wang
2024 J jnl
Parallel Cluster-BFS and Applications to Shortest Paths.
CoRR
Letong Wang, Guy E. Blelloch, Yan Gu, Yihan Sun
2024 J jnl
Parallel Contraction Hierarchies Can Be Efficient and Scalable.
CoRR
Zijin Wan, Xiaojun Dong, Letong Wang, Enzuo Zhu, Yan Gu, Yihan Sun
2024 — conf
Parallel Integer Sort: Theory and Practice (Abstract).
HOPC@SPAA
Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun
2024 B conf
Parallel Integer Sort: Theory and Practice.
PPoPP
Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun
2024 J jnl
Parallel Integer Sort: Theory and Practice.
CoRR
Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun
2024 B conf
Parallel and (Nearly) Work-Efficient Dynamic Programming.
SPAA
Xiangyun Ding, Yan Gu, Yihan Sun
2024 J jnl
Parallel and (Nearly) Work-Efficient Dynamic Programming.
CoRR
Xiangyun Ding, 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 J jnl
Pkd-tree: Parallel
CoRR
Ziyang Men, Zheqi Shen, Yan Gu, Yihan Sun
2024 — ed.
Proceedings of the 2024 ACM Workshop on Highlights of Parallel Computing, HOPC 2024, Nantes, France, 17 June 2024
HOPC
Laxman Dhulipala, Yihan Sun
2024 — conf
Teaching Parallel Algorithms Using the Binary-Forking Model.
IPDPS (Workshops)
Guy E. Blelloch, Yan Gu, Yihan Sun
2023 A conf
Efficient Parallel Output-Sensitive Edit Distance.
ESA
Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, Yihan Sun
2023 J jnl
Efficient Parallel Output-Sensitive Edit Distance.
CoRR
Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, Yihan Sun
2023 J jnl
Fast and Space-Efficient Parallel Algorithms for Influence Maximization.
CoRR
Letong Wang, Xiangyun Ding, Yan Gu, Yihan Sun
2023 J jnl
Fast and Space-Efficient Parallel Algorithms for Influence Maximization.
Proc. VLDB Endow.
Letong Wang, Xiangyun Ding, Yan Gu, Yihan Sun
2023 B conf
High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems.
SPAA
Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, Yihan Sun
2023 J jnl
High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems.
CoRR
Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, Yihan Sun
2023 B conf
Parallel Longest Increasing Subsequence and van Emde Boas Trees.
SPAA
Yan Gu, Ziyang Men, Zheqi Shen, Yihan Sun, Zijin Wan
2023 — conf
Parallel Strong Connectivity Based on Faster Reachability (Abstract).
HOPC@SPAA
Letong Wang, Xiaojun Dong, Yan Gu, Yihan Sun
2023 J jnl
Parallel Strong Connectivity Based on Faster Reachability.
CoRR
Letong Wang, Xiaojun Dong, Yan Gu, Yihan Sun
2023 J jnl
Parallel Strong Connectivity Based on Faster Reachability.
Proc. ACM Manag. Data
Letong Wang, Xiaojun Dong, Yan Gu, Yihan Sun
2023 — ed.
Proceedings of the 2023 ACM Workshop on Highlights of Parallel Computing, HOPC 2023, Orlando, FL, USA, 16 June 2023
HOPC@SPAA
Laxman Dhulipala, Yihan Sun
2023 — conf
Provably Fast and Space-Efficient Parallel Biconnectivity (Abstract).
HOPC@SPAA
Xiaojun Dong, Letong Wang, Yan Gu, Yihan Sun
2023 B conf
Provably Fast and Space-Efficient Parallel Biconnectivity.
PPoPP
Xiaojun Dong, Letong Wang, Yan Gu, Yihan Sun
2023 J jnl
Provably Fast and Space-Efficient Parallel Biconnectivity.
CoRR
Xiaojun Dong, Letong Wang, Yan Gu, Yihan Sun
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
2022 J jnl
A Work-Efficient Parallel Algorithm for Longest Increasing Subsequence.
CoRR
Yan Gu, Zheqi Shen, Yihan Sun, Zijin Wan
2022 — conf
Analysis of Work-Stealing and Parallel Cache Complexity.
APOCS
Yan Gu, Zachary Napier, Yihan Sun
2022 B conf
Bi-directional Log-Structured Merge Tree.
SSDBM
Xin Zhang, Qizhong Mao, Ahmed Eldawy, Vagelis Hristidis, Yihan Sun
2022 J jnl
Joinable Parallel Balanced Binary Trees.
ACM Trans. Parallel Comput.
Guy E. Blelloch, Daniel Ferizovic, Yihan Sun
2022 B conf
Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient.
SPAA
Zheqi Shen, Zijin Wan, Yan Gu, Yihan Sun
2022 J jnl
Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient.
CoRR
Zheqi Shen, Zijin Wan, Yan Gu, Yihan Sun
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 B conf
Parallel Cover Trees and their Applications.
SPAA
Yan Gu, Zachary Napier, Yihan Sun, Letong Wang
2022 B conf
The problem-based benchmark suite (PBBS), V2.
PPoPP
Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Magdalen Dobson, Yihan Sun
2021 J jnl
Analysis of Work-Stealing and Parallel Cache Complexity.
CoRR
Yan Gu, Zachary Napier, Yihan Sun
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 Stepping Algorithms and Implementations for Parallel Shortest Paths.
SPAA
Xiaojun Dong, Yan Gu, Yihan Sun, Yunming Zhang
2021 J jnl
Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths.
CoRR
Xiaojun Dong, Yan Gu, Yihan Sun, Yunming Zhang
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
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 B conf
Optimal Parallel Algorithms in the Binary-Forking Model.
SPAA
Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, Yihan Sun
2020 J jnl
Parallelism in Randomized Incremental Algorithms.
J. ACM
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
2020 B conf
Randomized Incremental Convex Hull is Highly Parallel.
SPAA
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
2019 B conf
Implementing parallel and concurrent tree structures.
PPoPP
Yihan Sun, Guy E. Blelloch
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 A conf
Parallel Range, Segment and Rectangle Queries with Augmented Maps.
ALENEX
Yihan Sun, 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
Efficient Single Writer Concurrency.
CoRR
Naama Ben-David, Guy E. Blelloch, Yihan Sun, 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
2017 A* conf
Efficient Construction of Probabilistic Tree Embeddings.
ICALP
Guy E. Blelloch, Yan Gu, Yihan Sun
2016 J jnl
A New Efficient Construction on Probabilistic Tree Embeddings.
CoRR
Guy E. Blelloch, Yan Gu, Yihan Sun
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 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
2015 B conf
A Top-Down Parallel Semisort.
SPAA
Yan Gu, Julian Shun, Yihan Sun, Guy E. Blelloch
2015 — conf
Fair evaluation of global network aligners.
BCB
Joseph Crawford, Yihan Sun, Tijana Milenkovic
2015 — conf
Fair evaluation of global network aligners.
BIBM
Joseph Crawford, Yihan Sun, Tijana Milenkovic
2015 J jnl
Fair evaluation of global network aligners.
Algorithms Mol. Biol.
Joseph Crawford, Yihan Sun, Tijana Milenkovic
2015 C conf
Simultaneous Optimization of both Node and Edge Conservation in Network Alignment via WAVE.
WABI
Yihan Sun, Joseph Crawford, Jie Tang, Tijana Milenkovic
2014 J jnl
Cascading A*: a Parallel Approach to Approximate Heuristic Search.
CoRR
Yan Gu, Yihan Sun, Yong He
2013 A* conf
Influence Maximization in Dynamic Social Networks.
ICDM
Honglei Zhuang, Yihan Sun, Jie Tang, Jialin Zhang, Xiaoming Sun