Recommendations
Cites work
- scientific article; zbMATH DE number 6820307 (Why is no real title available?)
- Distributed Computing: A Locality-Sensitive Approach
- Distributed graph automata
- Leveraging Linial’s Locality Limit
- Locality in Distributed Graph Algorithms
- Locally checkable proofs
- On the Impact of Identifiers on Local Decision
- Proof labeling schemes
- Survey of distributed decision
- Survey of local algorithms
- Towards a complexity theory for local distributed computing
- What Can be Computed Locally?
- What can be decided locally without identifiers?
- What cannot be computed locally!
Cited in
(14)- Deciding and verifying network properties locally with few output bits
- Introduction to local certification
- Local certification of graphs with bounded genus
- A hierarchy of local decision
- Locally verifiable distributed SNARGs
- What can be verified locally?
- What Can be Sampled Locally?
- What Can be Computed Locally?
- A meta-theorem for distributed certification
- Infinite networks, halting and local algorithms
- Twenty-two new approximate proof labeling schemes
- A meta-theorem for distributed certification
- The hardness of local certification of finite-state dynamics
- What can be decided locally without identifiers?
This page was built for publication: What can be verified locally?
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1672006)
