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 proceeding › Conference contribution › Scientific › peer-review

Original language	English
Title of host publication	2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS)
Publisher	IEEE
ISBN (Electronic)	978-1-7281-4952-3
ISBN (Print)	978-1-7281-4953-0
DOIs	https://doi.org/10.1109/FOCS.2019.00037
Publication status	Published - 2019
MoE publication type	A4 Article in a conference publication
Event	Annual Symposium on Foundations of Computer Science - Hotel Hyatt Regency Baltimore Inner Harbor, Baltimore, United States Duration: 9 Nov 2019 → 12 Nov 2019 http://focs2019.cs.jhu.edu/

Conference	Annual Symposium on Foundations of Computer Science
Abbreviated title	FOCS
Country	United States
City	Baltimore
Period	09/11/2019 → 12/11/2019
Internet address	http://focs2019.cs.jhu.edu/

Access to Document

@inproceedings{b35be796a29945a482d7d690b407df69,

title = "Lower bounds for maximal matchings and maximal independent sets",

author = "Alkida Balliu and Brandt Sebastian and Juho Hirvonen and Dennis Olivetti and Mikael Rabie and Jukka Suomela",

year = "2019",

doi = "10.1109/FOCS.2019.00037",

language = "English",

isbn = "978-1-7281-4953-0",

booktitle = "2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS)",

publisher = "IEEE",

address = "United States",

note = "Annual Symposium on Foundations of Computer Science, FOCS ; Conference date: 09-11-2019 Through 12-11-2019",

url = "http://focs2019.cs.jhu.edu/",

}

2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, 2019.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Lower bounds for maximal matchings and maximal independent sets

AU - Balliu, Alkida

AU - Sebastian, Brandt

AU - Hirvonen, Juho

AU - Olivetti, Dennis

AU - Rabie, Mikael

AU - Suomela, Jukka

PY - 2019

Y1 - 2019

U2 - 10.1109/FOCS.2019.00037

DO - 10.1109/FOCS.2019.00037

M3 - Conference contribution

SN - 978-1-7281-4953-0

BT - 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS)

PB - IEEE

T2 - Annual Symposium on Foundations of Computer Science

Y2 - 9 November 2019 through 12 November 2019

ER -