ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1304.1007
  4. Cited By
Linear-in-$Δ$ Lower Bounds in the LOCAL Model

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

Distributed computing (Distrib. Comput.), 2013
3 April 2013
Mika Göös
J. Hirvonen
Jukka Suomela
    FedML
ArXiv (abs)PDFHTML

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

9 / 9 papers shown
Distributed Half-Integral Matching and Beyond
Distributed Half-Integral Matching and BeyondColloquium on Structural Information & Communication Complexity (SIROCCO), 2023
Sameep Dahal
Jukka Suomela
251
1
0
09 Mar 2023
Distributed Lower Bounds for Ruling Sets
Distributed Lower Bounds for Ruling SetsIEEE Annual Symposium on Foundations of Computer Science (FOCS), 2020
Alkida Balliu
S. Brandt
Dennis Olivetti
338
46
0
17 Apr 2020
Truly Tight-in-$Δ$ Bounds for Bipartite Maximal Matching and
  Variants
Truly Tight-in-ΔΔΔ Bounds for Bipartite Maximal Matching and VariantsACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2020
S. Brandt
Dennis Olivetti
200
31
0
19 Feb 2020
A Breezing Proof of the KMW Bound
A Breezing Proof of the KMW BoundSIAM Symposium on Simplicity in Algorithms (SOSA), 2020
Corinna Coupette
Christoph Lenzen
457
8
0
14 Feb 2020
A Topological Perspective on Distributed Network Algorithms
A Topological Perspective on Distributed Network AlgorithmsColloquium on Structural Information & Communication Complexity (SIROCCO), 2019
Armando Castañeda
Pierre Fraigniaud
A. Paz
S. Rajsbaum
Matthieu Roy
Corentin Travers
257
27
0
08 Jul 2019
Lower bounds for maximal matchings and maximal independent sets
Lower bounds for maximal matchings and maximal independent sets
Alkida Balliu
S. Brandt
J. Hirvonen
Dennis Olivetti
Mikael Rabie
Jukka Suomela
FedML
369
100
0
08 Jan 2019
A Time Hierarchy Theorem for the LOCAL Model
A Time Hierarchy Theorem for the LOCAL Model
Yi-Jun Chang
Seth Pettie
225
111
0
20 Apr 2017
Distributed $(Δ+1)$-Coloring in Sublogarithmic Rounds
Distributed (Δ+1)(Δ+1)(Δ+1)-Coloring in Sublogarithmic Rounds
David G. Harris
Johannes Schneider
Hsin-Hao Su
OOD
229
11
0
04 Mar 2016
A Lower Bound for the Distributed Lovász Local Lemma
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
267
147
0
03 Nov 2015
1
Page 1 of 1