Massively Parallel Computation of Matching and MIS in Sparse Graphs.

Soheil Behnezhad, Sebastian Brandt, Mahsa Derakhshan, Manuela Fischer, MohammadTaghi Hajiaghayi, Richard M. Karp, Jara Uitto

Browse the full PODC paper archive.