Error-sensitive proof-labeling schemes

DOI10.4230/LIPICS.DISC.2017.16zbMATH Open1515.68079MaRDI QIDQ6487487FDOQ6487487

Pierre Fraigniaud, Laurent Feuilloley

Publication date: 3 February 2023

Recommendations

• Randomized proof-labeling schemes
• Randomized proof-labeling schemes
• Proof labeling schemes
• Proof labeling schemes
• Approximate proof-labeling schemes

zbMATH Keywords

fault-tolerancedistributed decisiondistributed property testing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20) Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed algorithms (68W15)

Cited In (6)

• Introduction to local certification
• Title not available (Why is that?)
• A hierarchy of local decision
• Redundancy in distributed proofs
• Twenty-two new approximate proof labeling schemes
• Title not available (Why is that?)

This page was built for publication: Error-sensitive proof-labeling schemes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6487487)