{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:GIKNPZBDPMC6VURVQFTQOHXB3U","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":"a274473d617982de56891f68ca9153f97b3053391c4ba27082bf692a4f62f673","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-12-08T09:56:37Z","title_canon_sha256":"d5d6ac13b6148ff9ad5e6a9f60f55b0216f32bc9b4d1919c8f755369ec57c7cf"},"schema_version":"1.0","source":{"id":"1412.2497","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.2497","created_at":"2026-05-17T23:53:12Z"},{"alias_kind":"arxiv_version","alias_value":"1412.2497v2","created_at":"2026-05-17T23:53:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.2497","created_at":"2026-05-17T23:53:12Z"},{"alias_kind":"pith_short_12","alias_value":"GIKNPZBDPMC6","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"GIKNPZBDPMC6VURV","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"GIKNPZBD","created_at":"2026-05-18T12:28:30Z"}],"graph_snapshots":[{"event_id":"sha256:4465fca0c7d882107d1b098f6da5f6dbdd511b7607ff21f2dc2af536fa8ef118","target":"graph","created_at":"2026-05-17T23:53:12Z","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":"Population protocols have been introduced by Angluin et al. as a model in which n passively mobile anonymous finite-state agents stably compute a predicate on the multiset of their inputs via interactions by pairs. The model has been extended by Guerraoui and Ruppert to yield the community protocol models where agents have unique identifiers but may only store a finite number of the identifiers they already heard about. The population protocol models can only compute semi-linear predicates, whereas in the community protocol model the whole community of agents provides collectively the power of","authors_text":"Johanne Cohen, Mika\\\"el Rabie, Olivier Bournez","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-12-08T09:56:37Z","title":"Homonym Population Protocols, or Providing a Small Space of Computation Using a Few Identifiers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.2497","kind":"arxiv","version":2},"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:5719d4f7c6eec569f1ab3b45f4df5cca7b07a33df070f47b0a5374ec7eafdd89","target":"record","created_at":"2026-05-17T23:53:12Z","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":"a274473d617982de56891f68ca9153f97b3053391c4ba27082bf692a4f62f673","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-12-08T09:56:37Z","title_canon_sha256":"d5d6ac13b6148ff9ad5e6a9f60f55b0216f32bc9b4d1919c8f755369ec57c7cf"},"schema_version":"1.0","source":{"id":"1412.2497","kind":"arxiv","version":2}},"canonical_sha256":"3214d7e4237b05ead2358167071ee1dd0bd628e0cd525f33d1bf57ec495d6ac0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3214d7e4237b05ead2358167071ee1dd0bd628e0cd525f33d1bf57ec495d6ac0","first_computed_at":"2026-05-17T23:53:12.220331Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:53:12.220331Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HSZH7ExDZdG62YjbMN1mfXREjzmoFgrS4aEAbVZMpa/f0Vhl5S1GnWcLaqudADl+O5QvVGgKkXijXLpKjdCQCg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:53:12.220995Z","signed_message":"canonical_sha256_bytes"},"source_id":"1412.2497","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5719d4f7c6eec569f1ab3b45f4df5cca7b07a33df070f47b0a5374ec7eafdd89","sha256:4465fca0c7d882107d1b098f6da5f6dbdd511b7607ff21f2dc2af536fa8ef118"],"state_sha256":"f2c01f8c7db1c29e4e2d8f3adb98dff019a0b27dfe483cce816d9cea595e9bd3"}