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. 1811.01643
  4. Cited By
Hardness of minimal symmetry breaking in distributed computing
v1v2v3 (latest)

Hardness of minimal symmetry breaking in distributed computing

5 November 2018
Alkida Balliu
J. Hirvonen
Dennis Olivetti
Jukka Suomela
ArXiv (abs)PDFHTML

Papers citing "Hardness of minimal symmetry breaking in distributed computing"

22 / 22 papers shown
Distributed Quantum Advantage for Local Problems
Distributed Quantum Advantage for Local ProblemsSymposium on the Theory of Computing (STOC), 2024
Alkida Balliu
S. Brandt
Xavier Coiteux-Roy
Francesco d’Amore
Massimo Equi
...
Dennis Olivetti
M. Renou
Jukka Suomela
Lucas Tendick
Isadora Veeren
178
12
0
05 Nov 2024
Completing the Node-Averaged Complexity Landscape of LCLs on Trees
Completing the Node-Averaged Complexity Landscape of LCLs on TreesACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2024
Alkida Balliu
Sebastian Brandt
Fabian Kuhn
Dennis Olivetti
Gustav Schmid
213
2
0
02 May 2024
On the Node-Averaged Complexity of Locally Checkable Problems on Trees
On the Node-Averaged Complexity of Locally Checkable Problems on TreesInternational Symposium on Distributed Computing (DISC), 2023
Alkida Balliu
S. Brandt
Fabian Kuhn
Dennis Olivetti
Gustav Schmid
226
4
0
08 Aug 2023
Exponential Speedup Over Locality in MPC with Optimal Memory
Exponential Speedup Over Locality in MPC with Optimal MemoryInternational Symposium on Distributed Computing (DISC), 2022
Alkida Balliu
S. Brandt
Manuela Fischer
R. Latypov
Yannic Maus
Dennis Olivetti
Jara Uitto
205
6
0
19 Aug 2022
Deterministic Distributed algorithms and Descriptive Combinatorics on
  Δ-regular trees
Deterministic Distributed algorithms and Descriptive Combinatorics on Δ-regular trees
S. Brandt
Yi-Jun Chang
Jan Grebík
Christoph Grunau
Václav Rozhon
Zoltán Vidnyánszky
179
1
0
20 Apr 2022
Efficient Classification of Locally Checkable Problems in Regular Trees
Efficient Classification of Locally Checkable Problems in Regular TreesInternational Symposium on Distributed Computing (DISC), 2022
Alkida Balliu
S. Brandt
Yi-Jun Chang
Dennis Olivetti
Jan Studený
Jukka Suomela
215
12
0
17 Feb 2022
The Landscape of Distributed Complexities on Trees and Beyond
The Landscape of Distributed Complexities on Trees and BeyondACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2022
Christoph Grunau
Václav Rozhon
S. Brandt
320
27
0
09 Feb 2022
Towards a Complexity Classification of LCL Problems in Massively
  Parallel Computation
Towards a Complexity Classification of LCL Problems in Massively Parallel Computation
S. Brandt
R. Latypov
Jara Uitto
255
0
0
17 Dec 2021
Distributed $Δ$-Coloring Plays Hide-and-Seek
Distributed ΔΔΔ-Coloring Plays Hide-and-Seek
Alkida Balliu
S. Brandt
Fabian Kuhn
Dennis Olivetti
259
35
0
01 Oct 2021
Locality in online, dynamic, sequential, and distributed graph
  algorithms
Locality in online, dynamic, sequential, and distributed graph algorithms
Amir Akbari
N. Eslami
Henrik Lievonen
Darya Melnyk
Joona Särkijärvi
Jukka Suomela
230
14
0
14 Sep 2021
Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree
  Dominating Sets in Trees
Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in TreesACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2021
Alkida Balliu
S. Brandt
Fabian Kuhn
Dennis Olivetti
138
23
0
04 Jun 2021
Local Problems on Trees from the Perspectives of Distributed Algorithms,
  Finitary Factors, and Descriptive Combinatorics
Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive CombinatoricsInformation Technology Convergence and Services (ITCS), 2021
Sebastian Brandt
Yi-Jun Chang
Jan Grebík
Christoph Grunau
Václav Rozhon
Zoltán Vidnyánszky
221
41
0
03 Jun 2021
Locally Checkable Labelings with Small Messages
Locally Checkable Labelings with Small MessagesInternational Symposium on Distributed Computing (DISC), 2021
Alkida Balliu
K. Censor-Hillel
Yannic Maus
Dennis Olivetti
Jukka Suomela
245
19
0
12 May 2021
Locally Checkable Problems in Rooted Trees
Locally Checkable Problems in Rooted TreesDistributed computing (Distrib. Comput.), 2021
Alkida Balliu
S. Brandt
Yi-Jun Chang
Dennis Olivetti
Jan Studený
Jukka Suomela
A. Tereshchenko
491
32
0
18 Feb 2021
Local Mending
Local MendingColloquium on Structural Information & Communication Complexity (SIROCCO), 2021
Alkida Balliu
J. Hirvonen
Darya Melnyk
Dennis Olivetti
Joel Rybicki
Jukka Suomela
LRM
325
11
0
17 Feb 2021
The Complexity Landscape of Distributed Locally Checkable Problems on
  Trees
The Complexity Landscape of Distributed Locally Checkable Problems on TreesInternational Symposium on Distributed Computing (DISC), 2020
Yi-Jun Chang
LRM
190
36
0
21 Sep 2020
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
Classification of distributed binary labeling problems
Classification of distributed binary labeling problemsInternational Symposium on Distributed Computing (DISC), 2019
Alkida Balliu
S. Brandt
Yuval Efron
J. Hirvonen
Yannic Maus
Dennis Olivetti
Jukka Suomela
370
49
0
29 Nov 2019
Seeing Far vs. Seeing Wide: Volume Complexity of Local Graph Problems
Seeing Far vs. Seeing Wide: Volume Complexity of Local Graph ProblemsACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2019
Will Rosenbaum
Jukka Suomela
324
15
0
18 Jul 2019
An Automatic Speedup Theorem for Distributed Problems
An Automatic Speedup Theorem for Distributed ProblemsACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2019
S. Brandt
205
66
0
26 Feb 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
372
100
0
08 Jan 2019
1
Page 1 of 1