| Planar distance oracles with better time-space tradeoffs Y Long, S Pettie Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 23 | 2021 |
| Near-optimal deterministic vertex-failure connectivity oracles Y Long, T Saranurak 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 10 | 2022 |
| Tight conditional lower bounds for vertex connectivity problems Z Huang, Y Long, T Saranurak, B Wang Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1384-1395, 2023 | 3 | 2023 |
| Almost optimal exact distance oracles for planar graphs P Charalampopoulos, P Gawrychowski, Y Long, S Mozes, S Pettie, ... Journal of the ACM 70 (2), 1-50, 2023 | 3 | 2023 |
| Dynamic Deterministic Constant-Approximate Distance Oracles with Worst-Case Update Time B Haeupler, Y Long, T Saranurak arXiv preprint arXiv:2402.18541, 2024 | | 2024 |
| Better Decremental and Fully Dynamic Sensitivity Oracles for Subgraph Connectivity Y Long, Y Wang arXiv preprint arXiv:2402.09150, 2024 | | 2024 |
Seth PettieProfessor of Computer Science and Engineering, University of MichiganVerified email at umich.edu
