Error-sensitive proof-labeling schemes

DOI10.4230/LIPICS.DISC.2017.16MaRDI QIDQ6487487zbMATH OpenFDO

Authors Laurent Feuilloley, Pierre Fraigniaud

Publication date 3 February 2023

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)

Recommendations

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

Cited in

(6)

• Introduction to local certification
• A hierarchy of local decision
• Redundancy in distributed proofs
• Redundancy in distributed proofs
• Local verification of global proofs
• Twenty-two new approximate proof labeling schemes

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)