Follow
Longhui Yin
Longhui Yin
Verified email at mails.tsinghua.edu.cn
Title
Cited by
Cited by
Year
Non-mergeable sketching for cardinality estimation
S Pettie, D Wang, L Yin
arXiv preprint arXiv:2008.08739, 2020
112020
The structure of minimum vertex cuts
S Pettie, L Yin
arXiv preprint arXiv:2102.06805, 2021
72021
Optimal vertex connectivity oracles
S Pettie, T Saranurak, L Yin
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
62022
A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs
R Duan, J Mao, X Shu, L Yin
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023
12023
Simple and Efficient Cardinality Estimation in Data Streams
S Pettie, D Wang, L Yin
arXiv preprint arXiv:2008.08739, 2020
12020
The system can't perform the operation now. Try again later.
Articles 1–5