{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:V65JA53UBIIXYOTX3Y7DZ5HSJA","short_pith_number":"pith:V65JA53U","canonical_record":{"source":{"id":"1704.07649","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-04-25T11:57:01Z","cross_cats_sorted":[],"title_canon_sha256":"19063937b681fcca1799a9d601694f011c0ef5492049808fc8f1128f5ed129d4","abstract_canon_sha256":"c7dba9dd01b98ac93f13ab98ed3d5eb778346e8bf0b525f1bb2265597c3e0644"},"schema_version":"1.0"},"canonical_sha256":"afba9077740a117c3a77de3e3cf4f2482304b5aa269fdf26e00eb4f540f6d097","source":{"kind":"arxiv","id":"1704.07649","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.07649","created_at":"2026-05-18T00:20:06Z"},{"alias_kind":"arxiv_version","alias_value":"1704.07649v3","created_at":"2026-05-18T00:20:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.07649","created_at":"2026-05-18T00:20:06Z"},{"alias_kind":"pith_short_12","alias_value":"V65JA53UBIIX","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"V65JA53UBIIXYOTX","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"V65JA53U","created_at":"2026-05-18T12:31:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:V65JA53UBIIXYOTX3Y7DZ5HSJA","target":"record","payload":{"canonical_record":{"source":{"id":"1704.07649","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-04-25T11:57:01Z","cross_cats_sorted":[],"title_canon_sha256":"19063937b681fcca1799a9d601694f011c0ef5492049808fc8f1128f5ed129d4","abstract_canon_sha256":"c7dba9dd01b98ac93f13ab98ed3d5eb778346e8bf0b525f1bb2265597c3e0644"},"schema_version":"1.0"},"canonical_sha256":"afba9077740a117c3a77de3e3cf4f2482304b5aa269fdf26e00eb4f540f6d097","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:20:06.998013Z","signature_b64":"NMcjs5MazkK9x0gWQ0bSHZ9T3E6L8+vjQef7z6gloudORlJJtUOlmRXl5rUcZN9DKjltXvk5qHHCHt7APCk3CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"afba9077740a117c3a77de3e3cf4f2482304b5aa269fdf26e00eb4f540f6d097","last_reissued_at":"2026-05-18T00:20:06.997364Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:20:06.997364Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1704.07649","source_version":3,"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-18T00:20:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xenvgVZfssBbL9QWvMMvRXCyuesRhin4F8uGJ4e13/OqCukwBUW2MUF+19B6rrWwxtccZkW5M6ST/fbIjSwnAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T17:21:51.469067Z"},"content_sha256":"65989f7d39fc39fb0e05c771eedf12ea248d09ed05c8b74b76c2ab78094fbaeb","schema_version":"1.0","event_id":"sha256:65989f7d39fc39fb0e05c771eedf12ea248d09ed05c8b74b76c2ab78094fbaeb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:V65JA53UBIIXYOTX3Y7DZ5HSJA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Space Optimal Leader Election in Population Protocols","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Grzegorz Stachowiak, Leszek Gasieniec","submitted_at":"2017-04-25T11:57:01Z","abstract_excerpt":"The model of population protocols refers to the growing in popularity theoretical framework suitable for studying pairwise interactions within a large collection of simple indistinguishable entities, frequently called agents. In this paper the emphasis is on the space complexity in fast leader election via population protocols governed by the random scheduler, which uniformly at random selects pairwise interactions within the population of n agents.\n  The main result of this paper is a new fast and space optimal leader election protocol. The new protocol utilises O(log^2 n) parallel time (whic"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.07649","kind":"arxiv","version":3},"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-18T00:20:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OJnbclwtmOaz9oShaQx/A6e0kTtxtBtLPz1uQxeKvtxe+C9dVXAu1bqdttj5qFV4dWkbT8aBs/VYPhhNYeDQAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T17:21:51.469430Z"},"content_sha256":"3d0c8855049df7b6dfca67a4d6745e3d79b972bbda6e9609d60c04e5887c5c96","schema_version":"1.0","event_id":"sha256:3d0c8855049df7b6dfca67a4d6745e3d79b972bbda6e9609d60c04e5887c5c96"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/V65JA53UBIIXYOTX3Y7DZ5HSJA/bundle.json","state_url":"https://pith.science/pith/V65JA53UBIIXYOTX3Y7DZ5HSJA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/V65JA53UBIIXYOTX3Y7DZ5HSJA/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-20T17:21:51Z","links":{"resolver":"https://pith.science/pith/V65JA53UBIIXYOTX3Y7DZ5HSJA","bundle":"https://pith.science/pith/V65JA53UBIIXYOTX3Y7DZ5HSJA/bundle.json","state":"https://pith.science/pith/V65JA53UBIIXYOTX3Y7DZ5HSJA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/V65JA53UBIIXYOTX3Y7DZ5HSJA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:V65JA53UBIIXYOTX3Y7DZ5HSJA","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":"c7dba9dd01b98ac93f13ab98ed3d5eb778346e8bf0b525f1bb2265597c3e0644","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-04-25T11:57:01Z","title_canon_sha256":"19063937b681fcca1799a9d601694f011c0ef5492049808fc8f1128f5ed129d4"},"schema_version":"1.0","source":{"id":"1704.07649","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.07649","created_at":"2026-05-18T00:20:06Z"},{"alias_kind":"arxiv_version","alias_value":"1704.07649v3","created_at":"2026-05-18T00:20:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.07649","created_at":"2026-05-18T00:20:06Z"},{"alias_kind":"pith_short_12","alias_value":"V65JA53UBIIX","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"V65JA53UBIIXYOTX","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"V65JA53U","created_at":"2026-05-18T12:31:49Z"}],"graph_snapshots":[{"event_id":"sha256:3d0c8855049df7b6dfca67a4d6745e3d79b972bbda6e9609d60c04e5887c5c96","target":"graph","created_at":"2026-05-18T00:20:06Z","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":"The model of population protocols refers to the growing in popularity theoretical framework suitable for studying pairwise interactions within a large collection of simple indistinguishable entities, frequently called agents. In this paper the emphasis is on the space complexity in fast leader election via population protocols governed by the random scheduler, which uniformly at random selects pairwise interactions within the population of n agents.\n  The main result of this paper is a new fast and space optimal leader election protocol. The new protocol utilises O(log^2 n) parallel time (whic","authors_text":"Grzegorz Stachowiak, Leszek Gasieniec","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-04-25T11:57:01Z","title":"Fast Space Optimal Leader Election in Population Protocols"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.07649","kind":"arxiv","version":3},"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:65989f7d39fc39fb0e05c771eedf12ea248d09ed05c8b74b76c2ab78094fbaeb","target":"record","created_at":"2026-05-18T00:20:06Z","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":"c7dba9dd01b98ac93f13ab98ed3d5eb778346e8bf0b525f1bb2265597c3e0644","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-04-25T11:57:01Z","title_canon_sha256":"19063937b681fcca1799a9d601694f011c0ef5492049808fc8f1128f5ed129d4"},"schema_version":"1.0","source":{"id":"1704.07649","kind":"arxiv","version":3}},"canonical_sha256":"afba9077740a117c3a77de3e3cf4f2482304b5aa269fdf26e00eb4f540f6d097","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"afba9077740a117c3a77de3e3cf4f2482304b5aa269fdf26e00eb4f540f6d097","first_computed_at":"2026-05-18T00:20:06.997364Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:20:06.997364Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NMcjs5MazkK9x0gWQ0bSHZ9T3E6L8+vjQef7z6gloudORlJJtUOlmRXl5rUcZN9DKjltXvk5qHHCHt7APCk3CA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:20:06.998013Z","signed_message":"canonical_sha256_bytes"},"source_id":"1704.07649","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:65989f7d39fc39fb0e05c771eedf12ea248d09ed05c8b74b76c2ab78094fbaeb","sha256:3d0c8855049df7b6dfca67a4d6745e3d79b972bbda6e9609d60c04e5887c5c96"],"state_sha256":"f89d7c8efef360571f2b088fed784f96b67179283a8e0a7de6592ae3eea22175"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3iyZeSTZ8Kb6KLAmvdW0GyZ8rf0+dbJSSAtzmBu6n9VoiCAWsamjEZX/U2Ad4rxw3kacru8YTmzoopyfnv5ZDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T17:21:51.471407Z","bundle_sha256":"12eb4afeaaea53c6a94694e7585cad704f979e5ca0e8b468173dbbaac548509f"}}