default search action

combined dblp search
author search
venue search
publication search

ask others

Yihan Sun 0001

> Home > Persons

Person information

affiliation: University of California, Riverside, CA, USA
affiliation (former, PhD 2019): Carnegie Mellon University, Pittsburgh, PA, USA

Other persons with the same name

see FAQ

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2025
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/pacmmod/MenSGS25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/pacmmod/MenSGS25
Ziyang Men, Zheqi Shen, Yan Gu, Yihan Sun:
Parallel kd-tree with Batch Updates. Proc. ACM Manag. Data 3(1): 62:1-62:26 (2025)
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/pacmmod/LiuDGS25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/pacmmod/LiuDGS25
Youzhe Liu, Xiaojun Dong, Yan Gu, Yihan Sun:
Parallel k-Core Decomposition: Theory and Practice. Proc. ACM Manag. Data 3(3): 195:1-195:27 (2025)
2023
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/pacmmod/Wang00023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/pacmmod/Wang00023
Letong Wang, Xiaojun Dong, Yan Gu, Yihan Sun:
Parallel Strong Connectivity Based on Faster Reachability. Proc. ACM Manag. Data 1(2): 114:1-114:29 (2023)
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/pvldb/WangDGS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/pvldb/WangDGS23
Letong Wang, Xiangyun Ding, Yan Gu, Yihan Sun:
Fast and Space-Efficient Parallel Algorithms for Influence Maximization. Proc. VLDB Endow. 17(3): 400-413 (2023)
2022
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/topc/BlellochFS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/topc/BlellochFS22
Guy E. Blelloch, Daniel Ferizovic, Yihan Sun:
Joinable Parallel Balanced Binary Trees. ACM Trans. Parallel Comput. 9(2): 7:1-7:41 (2022)
2020
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/BlellochGSS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/BlellochGSS20
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun:
Parallelism in Randomized Incremental Algorithms. J. ACM 67(5): 27:1-27:27 (2020)
2019
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/pvldb/0001BLP19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/pvldb/0001BLP19
Yihan Sun, Guy E. Blelloch, Wan Shen Lim, Andrew Pavlo:
On Supporting Efficient Snapshot Isolation for Hybrid Workloads with Multi-Versioned Indexes. Proc. VLDB Endow. 13(2): 211-225 (2019)
2015
[j1]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/almob/CrawfordSM15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/almob/CrawfordSM15
Joseph Crawford, Yihan Sun, Tijana Milenkovic:
Fair evaluation of global network aligners. Algorithms Mol. Biol. 10: 19 (2015)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

2025
[c46]
- view
  authority control:
- export record
  dblp key:
  - conf/hopc/MenS0025
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/hopc/MenS0025
Ziyang Men, Zheqi Shen, Yan Gu, Yihan Sun:
Parallel kd-tree with Batch Updates (Abstract). HOPC@SPAA 2025: 4-6
[c45]
- view
  authority control:
- export record
  dblp key:
  - conf/hopc/LiuD0025
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/hopc/LiuD0025
Youzhe Liu, Xiaojun Dong, Yan Gu, Yihan Sun:
Parallel k-Core Decomposition: Theory and Practice (Abstract). HOPC@SPAA 2025: 10-12
[c44]
- view
  authority control:
- export record
  dblp key:
  - conf/hopc/WanDWZ0025
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/hopc/WanDWZ0025
Zijin Wan, Xiaojun Dong, Letong Wang, Enzuo Zhu, Yan Gu, Yihan Sun:
Parallel Contraction Hierarchies Can Be Efficient and Scalable (Abstract). HOPC@SPAA 2025: 13-15
[c43]
- view
  authority control:
- export record
  dblp key:
  - conf/hopc/WangB0025
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/hopc/WangB0025
Letong Wang, Guy E. Blelloch, Yan Gu, Yihan Sun:
Parallel Cluster-BFS and Applications to Shortest Paths. HOPC@SPAA 2025: 19-21
[c42]
- view
  authority control:
- export record
  dblp key:
  - conf/ics/Wan0WZ0025
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ics/Wan0WZ0025
Zijin Wan, Xiaojun Dong, Letong Wang, Enzuo Zhu, Yan Gu, Yihan Sun:
Parallel Contraction Hierarchies Can Be Efficient and Scalable. ICS 2025: 670-688
[c41]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/DongLGS25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/DongLGS25
Xiaojun Dong, Andy Li, Yan Gu, Yihan Sun:
Parallel Point-to-Point Shortest Paths and Batch Queries. SPAA 2025: 458-472
2024
[c40]
- view
  authority control:
- export record
  dblp key:
  - conf/hopc/Ding00L024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/hopc/Ding00L024
Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, Yihan Sun:
Efficient Parallel Output-Sensitive Edit Distance (Abstract). HOPC@SPAA 2024
[c39]
- view
  authority control:
- export record
  dblp key:
  - conf/hopc/DongD0024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/hopc/DongD0024
Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun:
Parallel Integer Sort: Theory and Practice (Abstract). HOPC@SPAA 2024
[c38]
- view
  authority control:
- export record
  dblp key:
  - conf/hopc/WangD0024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/hopc/WangD0024
Letong Wang, Xiangyun Ding, Yan Gu, Yihan Sun:
Fast and Space-Efficient Parallel Algorithms for Influence Maximization (Abstract). HOPC@SPAA 2024
[c37]
- view
  authority control:
- export record
  dblp key:
  - conf/ipps/Blelloch0024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipps/Blelloch0024
Guy E. Blelloch, Yan Gu, Yihan Sun:
Teaching Parallel Algorithms Using the Binary-Forking Model. IPDPS (Workshops) 2024: 346-351
[c36]
- view
  authority control:
- export record
  dblp key:
  - conf/ppopp/ManoharSBD0S024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ppopp/ManoharSBD0S024
Magdalen Dobson Manohar, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, Yihan Sun:
ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms. PPoPP 2024: 270-285
[c35]
- view
  authority control:
- export record
  dblp key:
  - conf/ppopp/DongDGS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ppopp/DongDGS24
Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun:
Parallel Integer Sort: Theory and Practice. PPoPP 2024: 301-315
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/Ding0024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/Ding0024
Xiangyun Ding, Yan Gu, Yihan Sun:
Parallel and (Nearly) Work-Efficient Dynamic Programming. SPAA 2024: 219-232
[c33]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/000100W24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/000100W24
Xiaojun Dong, Yan Gu, Yihan Sun, Letong Wang:
Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library. SPAA 2024: 439-441
2023
[c32]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/Ding00L023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Ding00L023
Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, Yihan Sun:
Efficient Parallel Output-Sensitive Edit Distance. ESA 2023: 40:1-40:20
[c31]
- view
  authority control:
- export record
  dblp key:
  - conf/hopc/0001W0023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/hopc/0001W0023
Xiaojun Dong, Letong Wang, Yan Gu, Yihan Sun:
Provably Fast and Space-Efficient Parallel Biconnectivity (Abstract). HOPC@SPAA 2023: 5-6
[c30]
- view
  authority control:
- export record
  dblp key:
  - conf/hopc/Wang00023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/hopc/Wang00023
Letong Wang, Xiaojun Dong, Yan Gu, Yihan Sun:
Parallel Strong Connectivity Based on Faster Reachability (Abstract). HOPC@SPAA 2023: 23-24
[c29]
- view
  authority control:
- export record
  dblp key:
  - conf/ppopp/DongW0023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ppopp/DongW0023
Xiaojun Dong, Letong Wang, Yan Gu, Yihan Sun:
Provably Fast and Space-Efficient Parallel Biconnectivity. PPoPP 2023: 52-65
[c28]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/0001MS0W23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/0001MS0W23
Yan Gu, Ziyang Men, Zheqi Shen, Yihan Sun, Zijin Wan:
Parallel Longest Increasing Subsequence and van Emde Boas Trees. SPAA 2023: 327-340
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/0001WWD0023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/0001WWD0023
Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, Yihan Sun:
High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems. SPAA 2023: 341-353
2022
[c26]
- view
  authority control:
- export record
  dblp key:
  - conf/apocs/0001N022
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/apocs/0001N022
Yan Gu, Zachary Napier, Yihan Sun:
Analysis of Work-Stealing and Parallel Cache Complexity. APOCS 2022: 46-60
[c25]
- view
  authority control:
- export record
  dblp key:
  - conf/pldi/DhulipalaB0022
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/pldi/DhulipalaB0022
Laxman Dhulipala, Guy E. Blelloch, Yan Gu, Yihan Sun:
PaC-trees: supporting parallel and compressed purely-functional collections. PLDI 2022: 108-121
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/ppopp/AndersonBDD022
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ppopp/AndersonBDD022
Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Magdalen Dobson, Yihan Sun:
The problem-based benchmark suite (PBBS), V2. PPoPP 2022: 445-447
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/0001N0W22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/0001N0W22
Yan Gu, Zachary Napier, Yihan Sun, Letong Wang:
Parallel Cover Trees and their Applications. SPAA 2022: 259-272
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/ShenW0022
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/ShenW0022
Zheqi Shen, Zijin Wan, Yan Gu, Yihan Sun:
Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient. SPAA 2022: 273-286
[c21]
- view
  authority control:
- export record
  dblp key:
  - conf/ssdbm/ZhangMEH022
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ssdbm/ZhangMEH022
Xin Zhang, Qizhong Mao, Ahmed Eldawy, Vagelis Hristidis, Yihan Sun:
Bi-directional Log-Structured Merge Tree. SSDBM 2022: 19:1-19:4
2021
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/ppopp/WeiBBFR021
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ppopp/WeiBBFR021
Yuanhao Wei, Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun:
Constant-time snapshots with applications to concurrent data structures. PPoPP 2021: 31-46
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/Dong00Z21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/Dong00Z21
Xiaojun Dong, Yan Gu, Yihan Sun, Yunming Zhang:
Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths. SPAA 2021: 184-197
[c18]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/wdag/Ben-DavidBFRSW21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wdag/Ben-DavidBFRSW21
Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun, Yuanhao Wei:
Space and Time Bounded Multiversion Garbage Collection. DISC 2021: 12:1-12:20
2020
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/BlellochF0020
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/BlellochF0020
Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, Yihan Sun:
Optimal Parallel Algorithms in the Binary-Forking Model. SPAA 2020: 89-102
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/BlellochGSS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/BlellochGSS20
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun:
Randomized Incremental Convex Hull is Highly Parallel. SPAA 2020: 103-115
2019
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/alenex/0001B19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alenex/0001B19
Yihan Sun, Guy E. Blelloch:
Parallel Range, Segment and Rectangle Queries with Augmented Maps. ALENEX 2019: 159-173
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/ppopp/0001B19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ppopp/0001B19
Yihan Sun, Guy E. Blelloch:
Implementing parallel and concurrent tree structures. PPoPP 2019: 447-450
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/Ben-DavidB0W19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/Ben-DavidB0W19
Naama Ben-David, Guy E. Blelloch, Yihan Sun, Yuanhao Wei:
Multiversion Concurrency with Bounded Delay and Precise Garbage Collection. SPAA 2019: 241-252
2018
[c12]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/0001SB18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/0001SB18
Yan Gu, Yihan Sun, Guy E. Blelloch:
Algorithmic Building Blocks for Asymmetric Memories. ESA 2018: 44:1-44:15
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/ppopp/SunFB18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ppopp/SunFB18
Yihan Sun, Daniel Ferizovic, Guy E. Blelloch:
PAM: parallel augmented maps. PPoPP 2018: 290-304
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/Blelloch0SS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/Blelloch0SS18
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun:
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry. SPAA 2018: 235-246
2017
[c9]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/Blelloch0S17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/Blelloch0S17
Guy E. Blelloch, Yan Gu, Yihan Sun:
Efficient Construction of Probabilistic Tree Embeddings. ICALP 2017: 26:1-26:14
2016
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/BlellochFS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/BlellochFS16
Guy E. Blelloch, Daniel Ferizovic, Yihan Sun:
Just Join for Parallel Ordered Sets. SPAA 2016: 253-264
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/Blelloch0ST16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/Blelloch0ST16
Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan:
Parallel Shortest Paths Using Radius Stepping. SPAA 2016: 443-454
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/Blelloch0SS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/Blelloch0SS16
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun:
Parallelism in Randomized Incremental Algorithms. SPAA 2016: 467-478
2015
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/bcb/CrawfordSM15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/bcb/CrawfordSM15
Joseph Crawford, Yihan Sun, Tijana Milenkovic:
Fair evaluation of global network aligners. BCB 2015: 490
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/bibm/CrawfordSM15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/bibm/CrawfordSM15
Joseph Crawford, Yihan Sun, Tijana Milenkovic:
Fair evaluation of global network aligners. BIBM 2015: 1768-1770
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/GuSSB15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/GuSSB15
Yan Gu, Julian Shun, Yihan Sun, Guy E. Blelloch:
A Top-Down Parallel Semisort. SPAA 2015: 24-34
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/wabi/SunCTM15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wabi/SunCTM15
Yihan Sun, Joseph Crawford, Jie Tang, Tijana Milenkovic:
Simultaneous Optimization of both Node and Edge Conservation in Network Alignment via WAVE. WABI 2015: 16-39
2013
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/icdm/ZhuangSTZS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icdm/ZhuangSTZS13
Honglei Zhuang, Yihan Sun, Jie Tang, Jialin Zhang, Xiaoming Sun:
Influence Maximization in Dynamic Social Networks. ICDM 2013: 1313-1318

Editorship

see FAQ

What is the meaning of the colors in the publication lists?

2025
[e3]
- view
  authority control:
- export record
  dblp key:
  - conf/fcpc/2025
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fcpc/2025
Yihan Sun:
Proceedings of the 1st FastCode Programming Challenge, FCPC 2025, The Westin Las Vegas Hotel & Spa, Las Vegas, NV, USA, March 1-5, 2025. ACM 2025, ISBN 979-8-4007-1446-7 [contents]
2024
[e2]
- view
  authority control:
- export record
  dblp key:
  - conf/hopc/2024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/hopc/2024
Laxman Dhulipala, Yihan Sun:
Proceedings of the 2024 ACM Workshop on Highlights of Parallel Computing, HOPC 2024, Nantes, France, 17 June 2024. ACM 2024, ISBN 979-8-4007-0700-1 [contents]
2023
[e1]
- view
  authority control:
- export record
  dblp key:
  - conf/hopc/2023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/hopc/2023
Laxman Dhulipala, Yihan Sun:
Proceedings of the 2023 ACM Workshop on Highlights of Parallel Computing, HOPC 2023, Orlando, FL, USA, 16 June 2023. ACM 2023 [contents]

Informal and Other Publications

see FAQ

What is the meaning of the colors in the publication lists?

2025
[i33]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2502-08042
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2502-08042
Youzhe Liu, Xiaojun Dong, Yan Gu, Yihan Sun:
Parallel k-Core Decomposition: Theory and Practice. CoRR abs/2502.08042 (2025)
[i32]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2504-04619
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2504-04619
Xiangyun Ding, Yan Gu, Yihan Sun:
New Algorithms for Incremental Minimum Spanning Trees and Temporal Graph Applications. CoRR abs/2504.04619 (2025)
[i31]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2506-16488
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2506-16488
Xiaojun Dong, Andy Li, Yan Gu, Yihan Sun:
Parallel Point-to-Point Shortest Paths and Batch Queries. CoRR abs/2506.16488 (2025)
2024
[i30]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2401-00710
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2401-00710
Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun:
Parallel Integer Sort: Theory and Practice. CoRR abs/2401.00710 (2024)
[i29]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2404-16314
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2404-16314
Xiangyun Ding, Yan Gu, Yihan Sun:
Parallel and (Nearly) Work-Efficient Dynamic Programming. CoRR abs/2404.16314 (2024)
[i28]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2404-17101
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2404-17101
Xiaojun Dong, Yan Gu, Yihan Sun, Letong Wang:
PASGAL: Parallel And Scalable Graph Algorithm Library. CoRR abs/2404.17101 (2024)
[i27]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2410-17226
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2410-17226
Letong Wang, Guy E. Blelloch, Yan Gu, Yihan Sun:
Parallel Cluster-BFS and Applications to Shortest Paths. CoRR abs/2410.17226 (2024)
[i26]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2411-09275
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2411-09275
Ziyang Men, Zheqi Shen, Yan Gu, Yihan Sun:
Pkd-tree: Parallel kd-tree with Batch Updates. CoRR abs/2411.09275 (2024)
[i25]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2412-18008
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2412-18008
Zijin Wan, Xiaojun Dong, Letong Wang, Enzuo Zhu, Yan Gu, Yihan Sun:
Parallel Contraction Hierarchies Can Be Efficient and Scalable. CoRR abs/2412.18008 (2024)
2023
[i24]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2301-01356
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2301-01356
Xiaojun Dong, Letong Wang, Yan Gu, Yihan Sun:
Provably Fast and Space-Efficient Parallel Biconnectivity. CoRR abs/2301.01356 (2023)
[i23]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2303-04934
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2303-04934
Letong Wang, Xiaojun Dong, Yan Gu, Yihan Sun:
Parallel Strong Connectivity Based on Faster Reachability. CoRR abs/2303.04934 (2023)
[i22]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2304-10078
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2304-10078
Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, Yihan Sun:
High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems. CoRR abs/2304.10078 (2023)
[i21]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2305-04359
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2305-04359
Magdalen Dobson, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, Yihan Sun:
Scaling Graph-Based ANNS Algorithms to Billion-Size Datasets: A Comparative Analysis. CoRR abs/2305.04359 (2023)
[i20]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2306-17461
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2306-17461
Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, Yihan Sun:
Efficient Parallel Output-Sensitive Edit Distance. CoRR abs/2306.17461 (2023)
[i19]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2311-07554
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2311-07554
Letong Wang, Xiangyun Ding, Yan Gu, Yihan Sun:
Fast and Space-Efficient Parallel Algorithms for Influence Maximization. CoRR abs/2311.07554 (2023)
2022
[i18]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2204-06077
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2204-06077
Laxman Dhulipala, Guy E. Blelloch, Yan Gu, Yihan Sun:
PaC-trees: Supporting Parallel and Compressed Purely-Functional Collections. CoRR abs/2204.06077 (2022)
[i17]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2205-13077
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2205-13077
Zheqi Shen, Zijin Wan, Yan Gu, Yihan Sun:
Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient. CoRR abs/2205.13077 (2022)
[i16]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2208-09809
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2208-09809
Yan Gu, Zheqi Shen, Yihan Sun, Zijin Wan:
A Work-Efficient Parallel Algorithm for Longest Increasing Subsequence. CoRR abs/2208.09809 (2022)
2021
[i15]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2105-06145
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2105-06145
Xiaojun Dong, Yan Gu, Yihan Sun, Yunming Zhang:
Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths. CoRR abs/2105.06145 (2021)
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2108-02775
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2108-02775
Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun, Yuanhao Wei:
Space and Time Bounded Multiversion Garbage Collection. CoRR abs/2108.02775 (2021)
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2111-04994
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2111-04994
Yan Gu, Zachary Napier, Yihan Sun:
Analysis of Work-Stealing and Parallel Cache Complexity. CoRR abs/2111.04994 (2021)
2020
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2007-02372
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2007-02372
Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun, Yuanhao Wei:
Constant-Time Lazy Snapshots Supporting General Queries on Concurrent Data Structures. CoRR abs/2007.02372 (2020)
2019
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1903-04650
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1903-04650
Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, Yihan Sun:
Optimal Parallel Algorithms in the Binary-Forking Model. CoRR abs/1903.04650 (2019)
2018
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1803-08617
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1803-08617
Naama Ben-David, Guy E. Blelloch, Yihan Sun, Yuanhao Wei:
Efficient Single Writer Concurrency. CoRR abs/1803.08617 (2018)
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1803-08621
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1803-08621
Yihan Sun, Guy E. Blelloch:
Parallel Range and Segment Queries with Augmented Maps. CoRR abs/1803.08621 (2018)
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1805-05592
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1805-05592
Guy E. Blelloch, Yan Gu, Yihan Sun, Julian Shun:
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry. CoRR abs/1805.05592 (2018)
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1806-10370
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1806-10370
Yan Gu, Yihan Sun, Guy E. Blelloch:
Algorithmic Building Blocks for Asymmetric Memories. CoRR abs/1806.10370 (2018)
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1810-05303
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1810-05303
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun:
Parallelism in Randomized Incremental Algorithms. CoRR abs/1810.05303 (2018)
2016
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BlellochFS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BlellochFS16
Guy E. Blelloch, Daniel Ferizovic, Yihan Sun:
Parallel Ordered Sets Using Join. CoRR abs/1602.02120 (2016)
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/Blelloch0ST16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Blelloch0ST16
Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan:
Parallel Shortest-Paths Using Radius Stepping. CoRR abs/1602.03881 (2016)
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/Blelloch0S16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Blelloch0S16
Guy E. Blelloch, Yan Gu, Yihan Sun:
A New Efficient Construction on Probabilistic Tree Embeddings. CoRR abs/1605.04651 (2016)
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/SunFB16a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/SunFB16a
Yihan Sun, Daniel Ferizovic, Guy E. Blelloch:
PAM: Parallel Augmented Maps. CoRR abs/1612.05665 (2016)
2014
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/GuSH14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GuSH14
Yan Gu, Yihan Sun, Yong He:
Cascading A*: a Parallel Approach to Approximate Heuristic Search. CoRR abs/1406.0955 (2014)

Coauthor Index

see FAQ

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.