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. 2007.14307
  4. Cited By
Twenty-Two New Approximate Proof Labeling Schemes (Full Version)
v1v2v3 (latest)

Twenty-Two New Approximate Proof Labeling Schemes (Full Version)

International Symposium on Distributed Computing (DISC), 2020
28 July 2020
Y. Emek
Yuval Gil
ArXiv (abs)PDFHTML

Papers citing "Twenty-Two New Approximate Proof Labeling Schemes (Full Version)"

8 / 8 papers shown
Near-Optimal Resilient Labeling Schemes
Near-Optimal Resilient Labeling SchemesInternational Conference on Principles of Distributed Systems (OPODIS), 2024
Keren Censor-Hillel
Einav Huberman
299
2
0
02 Dec 2024
Local certification of local properties: tight bounds, trade-offs and
  new parameters
Local certification of local properties: tight bounds, trade-offs and new parameters
Nicolas Bousquet
Laurent Feuilloley
Sébastien Zeitoun
163
10
0
21 Dec 2023
Distributed Certification for Classes of Dense Graphs
Distributed Certification for Classes of Dense GraphsInternational Symposium on Distributed Computing (DISC), 2023
Pierre Fraigniaud
Frédéric Mazoit
Pedro Montealegre
I. Rapaport
Ioan Todinca
347
14
0
26 Jul 2023
Locally Restricted Proof Labeling Schemes (Full Version)
Locally Restricted Proof Labeling Schemes (Full Version)International Symposium on Distributed Computing (DISC), 2022
Y. Emek
Yuval Gil
S. Kutten
195
0
0
18 Aug 2022
A Meta-Theorem for Distributed Certification
A Meta-Theorem for Distributed CertificationColloquium on Structural Information & Communication Complexity (SIROCCO), 2021
Pierre Fraigniaud
Pedro Montealegre
I. Rapaport
Ioan Todinca
316
24
0
06 Dec 2021
Planarity can be Verified by an Approximate Proof Labeling Scheme in
  Constant-Time
Planarity can be Verified by an Approximate Proof Labeling Scheme in Constant-Time
G. Elek
199
6
0
21 Jun 2020
Introduction to local certification
Introduction to local certificationDiscrete Mathematics & Theoretical Computer Science (DMTCS), 2019
Laurent Feuilloley
339
39
0
28 Oct 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
342
4
0
21 May 2019
1
Page 1 of 1