Constructing a Distance Sensitivity Oracle in Time Y Gu, H Ren arXiv preprint arXiv:2102.08569, 2021 | 26 | 2021 |
Approximate distance oracles subject to multiple vertex failures R Duan, Y Gu, H Ren Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 11 | 2021 |
Roundtrip Spanners with Stretch R Cen, R Duan, Y Gu arXiv preprint arXiv:1911.12411, 2019 | 8 | 2019 |
Improved time bounds for all pairs non-decreasing paths in general digraphs R Duan, Y Gu, L Zhang 45th International Colloquium on Automata, Languages, and Programming (ICALP …, 2018 | 3 | 2018 |