Linear-in- $Δ$ Lower Bounds in the LOCAL Model

3 April 2013

Papers citing "Linear-in-$Δ$ Lower Bounds in the LOCAL Model"

8 / 8 papers shown

Title
Distributed Half-Integral Matching and Beyond Sameep Dahal Jukka Suomela 46 1 0 09 Mar 2023
Distributed Lower Bounds for Ruling Sets Alkida Balliu S. Brandt Dennis Olivetti 65 41 0 17 Apr 2020
Truly Tight-in- $Δ$ Bounds for Bipartite Maximal Matching and Variants S. Brandt Dennis Olivetti 55 26 0 19 Feb 2020
A Breezing Proof of the KMW Bound Corinna Coupette Christoph Lenzen 82 5 0 14 Feb 2020
A Topological Perspective on Distributed Network Algorithms Armando Castañeda Pierre Fraigniaud A. Paz S. Rajsbaum Matthieu Roy Corentin Travers 58 25 0 08 Jul 2019
Lower bounds for maximal matchings and maximal independent sets Alkida Balliu S. Brandt J. Hirvonen Dennis Olivetti Mikael Rabie Jukka Suomela FedML 79 98 0 08 Jan 2019
A Time Hierarchy Theorem for the LOCAL Model Yi-Jun Chang Seth Pettie 61 102 0 20 Apr 2017
A Lower Bound for the Distributed Lovász Local Lemma S. Brandt Orr Fischer J. Hirvonen Barbara Keller Tuomo Lempiäinen Joel Rybicki Jukka Suomela Jara Uitto 62 133 0 03 Nov 2015