Lower Bounds for Maximal Matchings and Maximal Independent Sets.

Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikal Rabie, Jukka Suomela

Browse the full FOCS paper archive.