1. Path-Reporting Distance Oracles with Logarithmic Stretch and Size O(n log log n);2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06
2. A New Deterministic Algorithm for Fully Dynamic All-Pairs Shortest Paths;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02
3. Reliable Spanners for Metric Spaces;ACM Transactions on Algorithms;2023-01-31
4. Locality-sensitive orderings and applications to reliable spanners;Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing;2022-06-09
5. Undirected (1+
)-shortest paths via minor-aggregates: near-optimal deterministic parallel and distributed algorithms;Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing;2022-06-09