The Massively Parallel Computation (MPC) model is an emerging that distills core aspects of distributed and parallel computation, developed as a tool to solve combinatorial (typically graph) problems in systems many machines with limited space. Recent work has focused on the regime which have sublinear (in n , number nodes input space, randomized algorithms presented for fundamental Maximal Mat...