[IEEE 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) - Baltimore, MD, USA (2019.11.9-2019.11.12)] 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) - Lower Bounds for Maximal Matchings and Maximal Independent Sets
Balliu, Alkida, Brandt, Sebastian, Hirvonen, Juho, Olivetti, Dennis, Rabie, Mikael, Suomela, JukkaYear:
2019
DOI:
10.1109/FOCS.2019.00037
File:
PDF, 5.70 MB
2019