Brief Announcement: On Polynomial-Time Local Decision

DOI10.1145/3519270.3538463MaRDI QIDQ6201997zbMATH OpenOpenAlexFDO

Authors Rotem Oshman

Publication date 26 March 2024

Published in Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3519270.3538463

zbMATH Keywords

polynomial hierarchylocal decisionnondeterministic decision

Mathematics Subject Classification ID

Distributed algorithms (68W15) Distributed systems (68M14)

Cited in

(1)

• Locally verifiable distributed SNARGs

This page was built for publication: Brief Announcement: On Polynomial-Time Local Decision

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