Massively Parallel Algorithms for Distance Approximation and Spanners-Reference-Cited by-同舟云学术

Massively Parallel Algorithms for Distance Approximation and Spanners

Published:2021-07-06 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures
language:
Short-container-title:

Author:

Biswas Amartya Shankha¹,Dory Michal²,Ghaffari Mohsen²,Mitrović Slobodan¹,Nazari Yasamin³

Affiliation:

1. Massachusetts Institute of Technology, Cambridge, MA, USA

2. ETH Zurich, Zurich, Switzerland

3. Johns Hopkins University, Baltimore, MD, USA

Funder

European Research Council

Swiss NSF

NSF (National Science Foundation)

Fintech@CSAIL

MIT-IBM Watson AI Lab and Research Collaboration

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3409964.3461784

Reference55 articles.

1. Kook Jin Ahn and Sudipto Guha. 2015. Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching Under Resource Constraints. In SPAA. 202--211. Kook Jin Ahn and Sudipto Guha. 2015. Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching Under Resource Constraints. In SPAA. 202--211.

2. Parallel algorithms for geometric graph problems

3. Parallel Graph Connectivity in Log Diameter Rounds

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Massively Parallel Algorithms for Approximate Shortest Paths;Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures;2024-06-17

2. Massively Parallel Computation in a Heterogeneous Regime;Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing;2022-07-20

3. Constant-Round Near-Optimal Spanners in Congested Clique;Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing;2022-07-20

4. Light Spanners for High Dimensional Norms via Stochastic Decompositions;Algorithmica;2022-06-28

5. Nearly optimal vertex fault-tolerant spanners in optimal time: sequential, distributed, and parallel;Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing;2022-06-09