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. 2002.07659
  4. Cited By
Distributed graph problems through an automata-theoretic lens
v1v2v3 (latest)

Distributed graph problems through an automata-theoretic lens

Colloquium on Structural Information & Communication Complexity (SIROCCO), 2020
18 February 2020
Yi-Jun Chang
Jan Studený
Jukka Suomela
ArXiv (abs)PDFHTML

Papers citing "Distributed graph problems through an automata-theoretic lens"

14 / 14 papers shown
Shared Randomness Helps with Local Distributed Problems
Shared Randomness Helps with Local Distributed Problems
Alkida Balliu
Mohsen Ghaffari
Fabian Kuhn
Augusto Modanese
Dennis Olivetti
Mikael Rabie
Jukka Suomela
Jara Uitto
205
7
0
07 Jul 2024
The Distributed Complexity of Locally Checkable Labeling Problems Beyond
  Paths and Trees
The Distributed Complexity of Locally Checkable Labeling Problems Beyond Paths and TreesInformation Technology Convergence and Services (ITCS), 2023
Yi-Jun Chang
214
4
0
12 Nov 2023
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
213
4
0
08 Aug 2023
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
175
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
202
12
0
17 Feb 2022
What can be certified compactly?
What can be certified compactly?ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2022
Nicolas Bousquet
Laurent Feuilloley
Théo Pierron
227
21
0
12 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
314
27
0
09 Feb 2022
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
208
14
0
14 Sep 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
217
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
239
19
0
12 May 2021
Temporal Locality in Online Algorithms
Temporal Locality in Online Algorithms
Maciej Pacut
Mahmoud Parham
Joel Rybicki
Stefan Schmid
Jukka Suomela
A. Tereshchenko
197
0
0
18 Feb 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
471
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
319
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
182
35
0
21 Sep 2020
1
Page 1 of 1