Lower bounds for maximal matchings and maximal independent sets

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

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

Alkuperäiskieli	Englanti
Otsikko	2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS)
Kustantaja	IEEE
ISBN (elektroninen)	978-1-7281-4952-3
ISBN (painettu)	978-1-7281-4953-0
DOI - pysyväislinkit	https://doi.org/10.1109/FOCS.2019.00037
Tila	Julkaistu - 2019
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisuussa
Tapahtuma	Annual Symposium on Foundations of Computer Science - Hotel Hyatt Regency Baltimore Inner Harbor, Baltimore, Yhdysvallat Kesto: 9 marrask. 2019 → 12 marrask. 2019 http://focs2019.cs.jhu.edu/

Conference	Annual Symposium on Foundations of Computer Science
Lyhennettä	FOCS
Maa/Alue	Yhdysvallat
Kaupunki	Baltimore
Ajanjakso	09/11/2019 → 12/11/2019
www-osoite	http://focs2019.cs.jhu.edu/

Pääsy asiakirjaan

@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/",

}

Balliu, A, Sebastian, B, Hirvonen, J, Olivetti, D, Rabie, M & Suomela, J 2019, Lower bounds for maximal matchings and maximal independent sets. julkaisussa 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, Annual Symposium on Foundations of Computer Science, Baltimore, Maryland, Yhdysvallat, 09/11/2019. https://doi.org/10.1109/FOCS.2019.00037

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 -