Lower Bounds for Distributed Sketching of Maximal Matchings and Maximal Independent Sets.

Sepehr Assadi, Gillat Kol, Rotem Oshman

Browse the full PODC paper archive.