1. 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
2. Ultra-Sparse Near-Additive Emulators;Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing;2021-07-21
3. Deterministic PRAM Approximate Shortest Paths in Polylogarithmic Time and Slightly Super-Linear Work;Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures;2021-07-06
4. Efficient Distributed Algorithms in the k-machine model via PRAM Simulations;2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS);2021-05
5. Parallel approximate undirected shortest paths via low hop emulators;Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing;2020-06-06