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. 1606.04434
  4. Cited By
Survey of Distributed Decision
v1v2v3 (latest)

Survey of Distributed Decision

14 June 2016
Laurent Feuilloley
Pierre Fraigniaud
ArXiv (abs)PDFHTML

Papers citing "Survey of Distributed Decision"

28 / 28 papers shown
Local Advice and Local Decompression
Local Advice and Local Decompression
Alkida Balliu
Sebastian Brandt
Fabian Kuhn
Krzysztof Nowicki
Dennis Olivetti
Eva Rotenberg
Jukka Suomela
303
1
0
07 May 2024
Tight Bounds on the Message Complexity of Distributed Tree Verification
Tight Bounds on the Message Complexity of Distributed Tree VerificationInternational Conference on Principles of Distributed Systems (OPODIS), 2024
S. Kutten
Peter Robinson
Ming Ming Tan
204
1
0
22 Jan 2024
Computing Power of Hybrid Models in Synchronous Networks
Computing Power of Hybrid Models in Synchronous NetworksInternational Conference on Principles of Distributed Systems (OPODIS), 2022
Pierre Fraigniaud
Pedro Montealegre
Pablo Paredes
I. Rapaport
Martín Ríos-Wilson
Ioan Todinca
156
2
0
04 Aug 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
229
21
0
12 Feb 2022
Local certification of MSO properties for bounded treedepth graphs
Local certification of MSO properties for bounded treedepth graphs
Nicolas Bousquet
Laurent Feuilloley
Théo Pierron
148
4
0
05 Oct 2021
Local certification of graph decompositions and applications to
  minor-free classes
Local certification of graph decompositions and applications to minor-free classesInternational Conference on Principles of Distributed Systems (OPODIS), 2021
Nicolas Bousquet
Laurent Feuilloley
Théo Pierron
371
25
0
30 Jul 2021
Twenty-Two New Approximate Proof Labeling Schemes (Full Version)
Twenty-Two New Approximate Proof Labeling Schemes (Full Version)International Symposium on Distributed Computing (DISC), 2020
Y. Emek
Yuval Gil
290
10
0
28 Jul 2020
Compact Distributed Certification of Planar Graphs
Compact Distributed Certification of Planar Graphs
Laurent Feuilloley
Pierre Fraigniaud
I. Rapaport
É. Rémila
Pedro Montealegre
Ioan Todinca
161
34
0
12 May 2020
Distributed Maximum Matching Verification in CONGEST
Distributed Maximum Matching Verification in CONGESTInternational Symposium on Distributed Computing (DISC), 2020
Mohamad Ahmadi
Fabian Kuhn
205
9
0
18 Feb 2020
Introduction to local certification
Introduction to local certificationDiscrete Mathematics & Theoretical Computer Science (DMTCS), 2019
Laurent Feuilloley
324
38
0
28 Oct 2019
Note on distributed certification of minimum spanning trees
Note on distributed certification of minimum spanning trees
Laurent Feuilloley
143
3
0
16 Sep 2019
Trade-offs in Distributed Interactive Proofs
Trade-offs in Distributed Interactive ProofsInternational Symposium on Distributed Computing (DISC), 2019
P. Crescenzi
Pierre Fraigniaud
A. Paz
162
29
0
09 Aug 2019
What graph neural networks cannot learn: depth vs width
What graph neural networks cannot learn: depth vs widthInternational Conference on Learning Representations (ICLR), 2019
Andreas Loukas
GNN
362
333
0
06 Jul 2019
Silent MST approximation for tiny memory
Silent MST approximation for tiny memorySafety-critical Systems Symposium (SSS), 2019
Lélia Blin
Swan Dubois
Laurent Feuilloley
339
5
0
21 May 2019
Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader
  Election Algorithms
Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election AlgorithmsInternational Conference on Principles of Distributed Systems (OPODIS), 2019
Lélia Blin
Laurent Feuilloley
Gabriel Le Bouder
286
6
0
21 May 2019
Parameterized Distributed Complexity Theory: A logical approach
Parameterized Distributed Complexity Theory: A logical approach
S. Siebertz
Alexandre Vigny
365
1
0
01 Mar 2019
Identifiers in Registers - Describing Network Algorithms with Logic
Identifiers in Registers - Describing Network Algorithms with LogicFoundations of Software Science and Computation Structure (FOSSACS), 2018
B. Bollig
P. Bouyer
Fabian Reiter
108
9
0
20 Nov 2018
Distributed Automata and Logic
Distributed Automata and Logic
Fabian Reiter
109
2
0
16 May 2018
Local verification of global proofs
Local verification of global proofs
Laurent Feuilloley
J. Hirvonen
179
15
0
26 Mar 2018
Redundancy in Distributed Proofs
Redundancy in Distributed Proofs
Laurent Feuilloley
Pierre Fraigniaud
J. Hirvonen
A. Paz
M. Perry
252
30
0
08 Mar 2018
Distributed Detection of Cycles
Distributed Detection of CyclesACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2017
Pierre Fraigniaud
Dennis Olivetti
147
27
0
13 Jun 2017
Error-Sensitive Proof-Labeling Schemes
Error-Sensitive Proof-Labeling Schemes
Laurent Feuilloley
Pierre Fraigniaud
213
13
0
11 May 2017
Towards a complexity theory for the congested clique
Towards a complexity theory for the congested clique
Janne H. Korhonen
Jukka Suomela
267
44
0
09 May 2017
A Time Hierarchy Theorem for the LOCAL Model
A Time Hierarchy Theorem for the LOCAL Model
Yi-Jun Chang
Seth Pettie
220
111
0
20 Apr 2017
Certification of Compact Low-Stretch Routing Schemes
Certification of Compact Low-Stretch Routing Schemes
Alkida Balliu
Pierre Fraigniaud
186
5
0
20 Apr 2017
How Long It Takes for an Ordinary Node with an Ordinary ID to Output?
How Long It Takes for an Ordinary Node with an Ordinary ID to Output?
Laurent Feuilloley
161
17
0
19 Apr 2017
Space-Time Tradeoffs for Distributed Verification
Space-Time Tradeoffs for Distributed Verification
R. Ostrovsky
M. Perry
Will Rosenbaum
204
20
0
22 May 2016
A hierarchy of local decision
A hierarchy of local decision
Laurent Feuilloley
Pierre Fraigniaud
J. Hirvonen
169
38
0
29 Feb 2016
1
Page 1 of 1