Lower bounds for maximal matchings and maximal independent sets

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Original languageEnglish
Title of host publication2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS)
PublisherIEEE
ISBN (Electronic)978-1-7281-4952-3
ISBN (Print)978-1-7281-4953-0
DOIs
Publication statusPublished - 2019
MoE publication typeA4 Article in a conference publication
EventAnnual Symposium on Foundations of Computer Science - Hotel Hyatt Regency Baltimore Inner Harbor, Baltimore, United States
Duration: 9 Nov 201912 Nov 2019
http://focs2019.cs.jhu.edu/

Conference

ConferenceAnnual Symposium on Foundations of Computer Science
Abbreviated titleFOCS
CountryUnited States
CityBaltimore
Period09/11/201912/11/2019
Internet address

Cite this