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

3 April 2013

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

5 / 5 papers shown

Title
A Topological Perspective on Distributed Network Algorithms Armando Castañeda Pierre Fraigniaud A. Paz S. Rajsbaum Matthieu Roy Corentin Travers 13 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 13 93 0 08 Jan 2019
A Time Hierarchy Theorem for the LOCAL Model Yi-Jun Chang Seth Pettie 17 95 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 20 128 0 03 Nov 2015
No Sublogarithmic-time Approximation Scheme for Bipartite Vertex Cover Mika Göös Jukka Suomela 45 12 0 21 May 2012