{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:GIKNPZBDPMC6VURVQFTQOHXB3U","short_pith_number":"pith:GIKNPZBD","canonical_record":{"source":{"id":"1412.2497","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-12-08T09:56:37Z","cross_cats_sorted":[],"title_canon_sha256":"d5d6ac13b6148ff9ad5e6a9f60f55b0216f32bc9b4d1919c8f755369ec57c7cf","abstract_canon_sha256":"a274473d617982de56891f68ca9153f97b3053391c4ba27082bf692a4f62f673"},"schema_version":"1.0"},"canonical_sha256":"3214d7e4237b05ead2358167071ee1dd0bd628e0cd525f33d1bf57ec495d6ac0","source":{"kind":"arxiv","id":"1412.2497","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:GIKNPZBDPMC6VURVQFTQOHXB3U","target":"record","payload":{"canonical_record":{"source":{"id":"1412.2497","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-12-08T09:56:37Z","cross_cats_sorted":[],"title_canon_sha256":"d5d6ac13b6148ff9ad5e6a9f60f55b0216f32bc9b4d1919c8f755369ec57c7cf","abstract_canon_sha256":"a274473d617982de56891f68ca9153f97b3053391c4ba27082bf692a4f62f673"},"schema_version":"1.0"},"canonical_sha256":"3214d7e4237b05ead2358167071ee1dd0bd628e0cd525f33d1bf57ec495d6ac0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:53:12.220995Z","signature_b64":"HSZH7ExDZdG62YjbMN1mfXREjzmoFgrS4aEAbVZMpa/f0Vhl5S1GnWcLaqudADl+O5QvVGgKkXijXLpKjdCQCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3214d7e4237b05ead2358167071ee1dd0bd628e0cd525f33d1bf57ec495d6ac0","last_reissued_at":"2026-05-17T23:53:12.220331Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:53:12.220331Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1412.2497","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:53:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JFv9eU826qxqNHk8SXeEBRvnb1Sk8DHQlPQX3RukREGXwsfbqi+I4L56bX7VZhQ6vVfEc2n7IgOlpFWSSZEgCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T03:15:22.972080Z"},"content_sha256":"5719d4f7c6eec569f1ab3b45f4df5cca7b07a33df070f47b0a5374ec7eafdd89","schema_version":"1.0","event_id":"sha256:5719d4f7c6eec569f1ab3b45f4df5cca7b07a33df070f47b0a5374ec7eafdd89"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:GIKNPZBDPMC6VURVQFTQOHXB3U","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Homonym Population Protocols, or Providing a Small Space of Computation Using a Few Identifiers","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Johanne Cohen, Mika\\\"el Rabie, Olivier Bournez","submitted_at":"2014-12-08T09:56:37Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.2497","kind":"arxiv","version":2},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:53:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ha6n4hoPSmR2lydIqrnxGRf4/iERT3D7Pp0UAPpoYiyVHA46Ifu7Z9M20X7vh7FCp77HJ1uZ3yVPPtc8lIzGBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T03:15:22.972792Z"},"content_sha256":"4465fca0c7d882107d1b098f6da5f6dbdd511b7607ff21f2dc2af536fa8ef118","schema_version":"1.0","event_id":"sha256:4465fca0c7d882107d1b098f6da5f6dbdd511b7607ff21f2dc2af536fa8ef118"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GIKNPZBDPMC6VURVQFTQOHXB3U/bundle.json","state_url":"https://pith.science/pith/GIKNPZBDPMC6VURVQFTQOHXB3U/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GIKNPZBDPMC6VURVQFTQOHXB3U/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-05T03:15:22Z","links":{"resolver":"https://pith.science/pith/GIKNPZBDPMC6VURVQFTQOHXB3U","bundle":"https://pith.science/pith/GIKNPZBDPMC6VURVQFTQOHXB3U/bundle.json","state":"https://pith.science/pith/GIKNPZBDPMC6VURVQFTQOHXB3U/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GIKNPZBDPMC6VURVQFTQOHXB3U/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LE97f6Vno1FJDselKwLkosVP8JY4FuZ8nkl2osLZqCXyuXKZSQBDchFSpIyb1LHreM9TAnifhs+UW1JJ5eT1DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T03:15:22.975997Z","bundle_sha256":"834e9643eca761b2dea071767fc9580ba3a302e7a6cb6c888313fdcd00f045c4"}}