Round Compression for Parallel Matching Algorithms

Artur Czumaj, Jakub Łącki, Aleksander Mądry +3

For over a decade now we have been witnessing the success of {\em massive parallel computation} (MPC) frameworks, such as MapReduce, Hadoop, Dryad, or Spark. One of the reasons for…