Non-mergeable sketching for cardinality estimation S Pettie, D Wang, L Yin arXiv preprint arXiv:2008.08739, 2020 | 11 | 2020 |
Optimal vertex connectivity oracles S Pettie, T Saranurak, L Yin Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 8 | 2022 |
The structure of minimum vertex cuts S Pettie, L Yin arXiv preprint arXiv:2102.06805, 2021 | 8 | 2021 |
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 | 3 | 2023 |
Simple and Efficient Cardinality Estimation in Data Streams S Pettie, D Wang, L Yin arXiv preprint arXiv:2008.08739, 2020 | 1 | 2020 |