{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:XOIG5PXI4WK2QGVESK3THWK37V","short_pith_number":"pith:XOIG5PXI","schema_version":"1.0","canonical_sha256":"bb906ebee8e595a81aa492b733d95bfd56b6fe5c4c61488c1b60bac24b49ca2b","source":{"kind":"arxiv","id":"1302.2570","version":1},"attestation_state":"computed","paper":{"title":"What can be decided locally without identifiers?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.DC","authors_text":"Amos Korman, Jukka Suomela, Mika G\\\"o\\\"os, Pierre Fraigniaud","submitted_at":"2013-02-11T18:51:24Z","abstract_excerpt":"Do unique node identifiers help in deciding whether a network $G$ has a prescribed property $P$? We study this question in the context of distributed local decision, where the objective is to decide whether $G \\in P$ by having each node run a constant-time distributed decision algorithm. If $G \\in P$, all the nodes should output yes; if $G \\notin P$, at least one node should output no.\n  A recent work (Fraigniaud et al., OPODIS 2012) studied the role of identifiers in local decision and gave several conditions under which identifiers are not needed. In this article, we answer their original qu"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1302.2570","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2013-02-11T18:51:24Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"d23fc9e05e3805a242bd4a6f53bd0ffd0f82e73d996e9d1ffb0a23fef23d1d45","abstract_canon_sha256":"ea8c82457449df0b89b7872c3a23b9a34389189c47b9088787d915e5835fba6d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:04:06.626376Z","signature_b64":"THqouoK5IxgzhP1WQEE8o9sc+UFyErDCrrmZGorCZ0mUKOCRqA1kh2tAGhKkgX6LKHOApH7aMZUIl56qwogcBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bb906ebee8e595a81aa492b733d95bfd56b6fe5c4c61488c1b60bac24b49ca2b","last_reissued_at":"2026-05-18T03:04:06.625718Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:04:06.625718Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"What can be decided locally without identifiers?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.DC","authors_text":"Amos Korman, Jukka Suomela, Mika G\\\"o\\\"os, Pierre Fraigniaud","submitted_at":"2013-02-11T18:51:24Z","abstract_excerpt":"Do unique node identifiers help in deciding whether a network $G$ has a prescribed property $P$? We study this question in the context of distributed local decision, where the objective is to decide whether $G \\in P$ by having each node run a constant-time distributed decision algorithm. If $G \\in P$, all the nodes should output yes; if $G \\notin P$, at least one node should output no.\n  A recent work (Fraigniaud et al., OPODIS 2012) studied the role of identifiers in local decision and gave several conditions under which identifiers are not needed. In this article, we answer their original qu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.2570","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1302.2570","created_at":"2026-05-18T03:04:06.625821+00:00"},{"alias_kind":"arxiv_version","alias_value":"1302.2570v1","created_at":"2026-05-18T03:04:06.625821+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.2570","created_at":"2026-05-18T03:04:06.625821+00:00"},{"alias_kind":"pith_short_12","alias_value":"XOIG5PXI4WK2","created_at":"2026-05-18T12:28:06.772260+00:00"},{"alias_kind":"pith_short_16","alias_value":"XOIG5PXI4WK2QGVE","created_at":"2026-05-18T12:28:06.772260+00:00"},{"alias_kind":"pith_short_8","alias_value":"XOIG5PXI","created_at":"2026-05-18T12:28:06.772260+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/XOIG5PXI4WK2QGVESK3THWK37V","json":"https://pith.science/pith/XOIG5PXI4WK2QGVESK3THWK37V.json","graph_json":"https://pith.science/api/pith-number/XOIG5PXI4WK2QGVESK3THWK37V/graph.json","events_json":"https://pith.science/api/pith-number/XOIG5PXI4WK2QGVESK3THWK37V/events.json","paper":"https://pith.science/paper/XOIG5PXI"},"agent_actions":{"view_html":"https://pith.science/pith/XOIG5PXI4WK2QGVESK3THWK37V","download_json":"https://pith.science/pith/XOIG5PXI4WK2QGVESK3THWK37V.json","view_paper":"https://pith.science/paper/XOIG5PXI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1302.2570&json=true","fetch_graph":"https://pith.science/api/pith-number/XOIG5PXI4WK2QGVESK3THWK37V/graph.json","fetch_events":"https://pith.science/api/pith-number/XOIG5PXI4WK2QGVESK3THWK37V/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/XOIG5PXI4WK2QGVESK3THWK37V/action/timestamp_anchor","attest_storage":"https://pith.science/pith/XOIG5PXI4WK2QGVESK3THWK37V/action/storage_attestation","attest_author":"https://pith.science/pith/XOIG5PXI4WK2QGVESK3THWK37V/action/author_attestation","sign_citation":"https://pith.science/pith/XOIG5PXI4WK2QGVESK3THWK37V/action/citation_signature","submit_replication":"https://pith.science/pith/XOIG5PXI4WK2QGVESK3THWK37V/action/replication_record"}},"created_at":"2026-05-18T03:04:06.625821+00:00","updated_at":"2026-05-18T03:04:06.625821+00:00"}