Distributed Maximal Matching and Maximal Independent Set on Hypergraphs

3 November 2022

Papers citing "Distributed Maximal Matching and Maximal Independent Set on Hypergraphs"

4 / 4 papers shown

Title
Distributed weak independent sets in hypergraphs: Upper and lower bounds Duncan Adamson Will Rosenbaum Paul G. Spirakis 240 1 0 20 Nov 2024
Distributed Quantum Advantage for Local Problems Alkida Balliu S. Brandt Xavier Coiteux-Roy Francesco d’Amore Massimo Equi ... Dennis Olivetti M. Renou Jukka Suomela Lucas Tendick Isadora Veeren 70 8 0 05 Nov 2024
Tight Lower Bounds in the Supported LOCAL Model Alkida Balliu Thomas Boudier Sebastian Brandt Dennis Olivetti 86 1 0 01 May 2024
The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs Yi-Jun Chang Zeyong Li 87 6 0 02 May 2023