The following pages link to Redundancy in distributed proofs (Q2025853):
Displaying 6 items.
- Compact distributed certification of planar graphs (Q2037111) (← links)
- Local certification of graphs with bounded genus (Q2104916) (← links)
- Proof-labeling schemes: broadcast, unicast and in between (Q2672621) (← links)
- Lower bound for constant-size local certification (Q6155248) (← links)
- The hardness of local certification of finite-state dynamics (Q6547916) (← links)
- Locally verifiable distributed SNARGs (Q6581783) (← links)
