Round compression for parallel matching algorithms
© 2018 Association for Computing Machinery. For over a decade now we have been witnessing the success of massive parallel computation (MPC) frameworks, such as MapReduce, Hadoop, Dryad, or Spark. One of the reasons for their success is the fact that these frameworks are able to accurately capture th...
Main Authors: | Czumaj, Artur, Łącki, Jakub, Mądry, Aleksander, Mitrović, Slobodan, Onak, Krzysztof, Sankowski, Piotr |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | English |
Published: |
ACM
2021
|
Online Access: | https://hdl.handle.net/1721.1/137790 |
Similar Items
-
Round Compression for Parallel Matching Algorithms
by: Czumaj, Artur, et al.
Published: (2021) -
Walking Randomly, Massively, and Efficiently
by: Lacki, Jakub, et al.
Published: (2022) -
Parallel graph algorithms in constant adaptive rounds: theory meets practice
by: Behnezhad, Soheil, et al.
Published: (2021) -
Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover
by: Ghaffari, Mohsen, et al.
Published: (2021) -
Dynamic Approximate Vertex Cover and Maximum Matching
by: Onak, Krzysztof, et al.
Published: (2012)