On the Distributed Complexity of Computing Maximal Matchings.

Michal Hanckowiak, Michal Karonski, Alessandro Panconesi

Browse the full SODA paper archive.