{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:LN54JMLADSP6ZN7FNSJMUIG6GP","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"ae062338f0debea42c75ff37365355d0a076cde61894e667512a7fd6c97d7347","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-04-30T10:29:46Z","title_canon_sha256":"b4e064261b92a3ab6467e20d42824e3e37277fa3f5992b48a5f4d0d5ead9f58b"},"schema_version":"1.0","source":{"id":"1404.7671","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.7671","created_at":"2026-05-18T02:52:50Z"},{"alias_kind":"arxiv_version","alias_value":"1404.7671v1","created_at":"2026-05-18T02:52:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.7671","created_at":"2026-05-18T02:52:50Z"},{"alias_kind":"pith_short_12","alias_value":"LN54JMLADSP6","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_16","alias_value":"LN54JMLADSP6ZN7F","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_8","alias_value":"LN54JMLA","created_at":"2026-05-18T12:28:38Z"}],"graph_snapshots":[{"event_id":"sha256:25d6c2e3cae6f1450925f857e481e5e6e1e9e1fea0ac13f1d789c6c3eb632b5f","target":"graph","created_at":"2026-05-18T02:52:50Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We study here the problem of determining the majority type in an arbitrary connected network, each vertex of which has initially two possible types. The vertices may have a few additional possible states and can interact in pairs only if they share an edge. Any (population) protocol is required to stabilize in the initial majority. We first present and analyze a protocol with 4 states per vertex that always computes the initial majority value, under any fair scheduler. As we prove, this protocol is optimal, in the sense that there is no population protocol that always computes majority with fe","authors_text":"Christoforos L. Raptopoulos, George B. Mertzios, Paul G. Spirakis, Sotiris E. Nikoletseas","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-04-30T10:29:46Z","title":"Determining Majority in Networks with Local Interactions and very Small Local Memory"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.7671","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:317c2527aab56ad6db027603e9e4f1483cf9f442263c7c8698b5d45180fb52a9","target":"record","created_at":"2026-05-18T02:52:50Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"ae062338f0debea42c75ff37365355d0a076cde61894e667512a7fd6c97d7347","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-04-30T10:29:46Z","title_canon_sha256":"b4e064261b92a3ab6467e20d42824e3e37277fa3f5992b48a5f4d0d5ead9f58b"},"schema_version":"1.0","source":{"id":"1404.7671","kind":"arxiv","version":1}},"canonical_sha256":"5b7bc4b1601c9fecb7e56c92ca20de33dda89570fb0822aa9e9032d5a7233ac6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5b7bc4b1601c9fecb7e56c92ca20de33dda89570fb0822aa9e9032d5a7233ac6","first_computed_at":"2026-05-18T02:52:50.144464Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:52:50.144464Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jX+1mjNL/UOvgQLyLIlG6DzyZzrG90g74B9PepNv0TyXhAjZfGmkjTjO2KCLCCCnLTWIvX0Ko95WYs0fhUNKBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:52:50.144930Z","signed_message":"canonical_sha256_bytes"},"source_id":"1404.7671","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:317c2527aab56ad6db027603e9e4f1483cf9f442263c7c8698b5d45180fb52a9","sha256:25d6c2e3cae6f1450925f857e481e5e6e1e9e1fea0ac13f1d789c6c3eb632b5f"],"state_sha256":"0088e86ab19a75853dba75c34cd1c04c710518534f7afd8d4a718ece6de677e8"}