Distributed Maximal Matching and Maximal Independent Set on Hypergraphs - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Alkida Balliu, Sebastian Brandt 0002, Fabian Kuhn, Dennis Olivetti. Distributed Maximal Matching and Maximal Independent Set on Hypergraphs. In Nikhil Bansal 0001, Viswanath Nagarajan, editors, Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023. pages 2632-2676, SIAM, 2023. [doi]

The following publications are possibly variants of this publication:

Lower Bounds for Maximal Matchings and Maximal Independent SetsAlkida Balliu, Sebastian Brandt 0002, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela. focs 2019: 481-497 [doi]

Lower Bounds for Maximal Matchings and Maximal Independent SetsAlkida Balliu, Sebastian Brandt 0002, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela. JACM, 68(5), 2021. [doi]

runs on WebDSL