Alkida Balliu, Sebastian Brandt 0002, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela. Lower Bounds for Maximal Matchings and Maximal Independent Sets. In David Zuckerman, editor, 60th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2019, Baltimore, Maryland, USA, November 9-12, 2019. pages 481-497, IEEE Computer Society, 2019. [doi]
Abstract is missing.