Distributed maximal matching: greedy is optimal.

Juho Hirvonen, Jukka Suomela

Browse the full PODC paper archive.