Longhui Yin

13 papers A* 5Journal 8
YearRankTypeTitle / Venue / Authors
2026 J jnl
A Faster Directed Single-Source Shortest Path Algorithm.
CoRR
Ran Duan, Xiao Mao, Xinkai Shu, Longhui Yin
2026 J jnl
Space Complexity of Vertex Connectivity Oracles.
SIAM J. Comput.
Seth Pettie, Thatchaphol Saranurak, Longhui Yin
2025 J jnl
AGB 2.0: Refined Algebraic Attack against Regular Syndrome Decoding for PCG Applications.
IACR Cryptol. ePrint Arch.
Hanlin Liu, Xiao Wang, Kang Yang, Longhui Yin, Yu Yu
2025 A* conf
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths.
STOC
Ran Duan, Jiayi Mao, Xiao Mao, Xinkai Shu, Longhui Yin
2025 J jnl
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths.
CoRR
Ran Duan, Jiayi Mao, Xiao Mao, Xinkai Shu, Longhui Yin
2023 A* conf
A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs.
FOCS
Ran Duan, Jiayi Mao, Xinkai Shu, Longhui Yin
2023 J jnl
A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs.
CoRR
Ran Duan, Jiayi Mao, Xinkai Shu, Longhui Yin
2022 J jnl
Optimal Vertex Connectivity Oracles.
CoRR
Seth Pettie, Thatchaphol Saranurak, Longhui Yin
2022 A* conf
Optimal vertex connectivity oracles.
STOC
Seth Pettie, Thatchaphol Saranurak, Longhui Yin
2021 A* conf
Non-Mergeable Sketching for Cardinality Estimation.
ICALP
Seth Pettie, Dingyu Wang, Longhui Yin
2021 A* conf
The Structure of Minimum Vertex Cuts.
ICALP
Seth Pettie, Longhui Yin
2021 J jnl
The Structure of Minimum Vertex Cuts.
CoRR
Seth Pettie, Longhui Yin
2020 J jnl
Simple and Efficient Cardinality Estimation in Data Streams.
CoRR
Seth Pettie, Dingyu Wang, Longhui Yin