{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:4JBL5XUJK72EVTJZN4NSKD6CPU","short_pith_number":"pith:4JBL5XUJ","canonical_record":{"source":{"id":"1508.01300","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-08-06T07:42:31Z","cross_cats_sorted":[],"title_canon_sha256":"c3d3f4f090f55206b11f84a34e9f376156c599fd9b79e622d863d4f76e47fe80","abstract_canon_sha256":"1bd268b14b530ea5b816714d490eda58e9671fcec11aee45655edaf13a9e142c"},"schema_version":"1.0"},"canonical_sha256":"e242bede8957f44acd396f1b250fc27d1f9cb52647e2cfc20a0d7bd753d20784","source":{"kind":"arxiv","id":"1508.01300","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.01300","created_at":"2026-05-18T01:35:42Z"},{"alias_kind":"arxiv_version","alias_value":"1508.01300v1","created_at":"2026-05-18T01:35:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.01300","created_at":"2026-05-18T01:35:42Z"},{"alias_kind":"pith_short_12","alias_value":"4JBL5XUJK72E","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"4JBL5XUJK72EVTJZ","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"4JBL5XUJ","created_at":"2026-05-18T12:29:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:4JBL5XUJK72EVTJZN4NSKD6CPU","target":"record","payload":{"canonical_record":{"source":{"id":"1508.01300","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-08-06T07:42:31Z","cross_cats_sorted":[],"title_canon_sha256":"c3d3f4f090f55206b11f84a34e9f376156c599fd9b79e622d863d4f76e47fe80","abstract_canon_sha256":"1bd268b14b530ea5b816714d490eda58e9671fcec11aee45655edaf13a9e142c"},"schema_version":"1.0"},"canonical_sha256":"e242bede8957f44acd396f1b250fc27d1f9cb52647e2cfc20a0d7bd753d20784","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:35:42.953176Z","signature_b64":"t7o9O/YW9X/rBG1NiC7zM6JkIjQbmu2UU2/aD/rD9PTDvEtwEQ4rITKCe9qOrXhMNCm/1BUyyOCUEKtlUj/RAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e242bede8957f44acd396f1b250fc27d1f9cb52647e2cfc20a0d7bd753d20784","last_reissued_at":"2026-05-18T01:35:42.952813Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:35:42.952813Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1508.01300","source_version":1,"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-18T01:35:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kQnZksq0DKB4+dBZCjgZvIMXzVJsHqmiNXHSzmz345/VPyK4w9bSFV3V3EHPruPTKFWkN3mRfikYMgCuptWgAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T22:52:33.530753Z"},"content_sha256":"53ee6d31ff1a63922f60dbdd6d7840455eafab5b70e5f4b157c66cbd11490016","schema_version":"1.0","event_id":"sha256:53ee6d31ff1a63922f60dbdd6d7840455eafab5b70e5f4b157c66cbd11490016"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:4JBL5XUJK72EVTJZN4NSKD6CPU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Knowledge, Level of Symmetry, and Time of Leader Election","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Andrzej Pelc, Emanuele G. Fusco","submitted_at":"2015-08-06T07:42:31Z","abstract_excerpt":"We study the time needed for deterministic leader election in the ${\\cal LOCAL}$ model, where in every round a node can exchange any messages with its neighbors and perform any local computations. The topology of the network is unknown and nodes are unlabeled, but ports at each node have arbitrary fixed labelings which, together with the topology of the network, can create asymmetries to be exploited in leader election. We consider two versions of the leader election problem: strong LE in which exactly one leader has to be elected, if this is possible, while all nodes must terminate declaring "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.01300","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"},"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-18T01:35:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OonirYFbRrWY1knS8H+0UjNe42G1FUY6YZInUAQ7BD4yege6vY+UIyiaqxAjInga4LN/d/YyayB/lvRg1FcCDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T22:52:33.531094Z"},"content_sha256":"36ccbdbf93d99d3bf63e83d215cd8dfc3172d35ae5fc19dbf2ced1ae764ed2e2","schema_version":"1.0","event_id":"sha256:36ccbdbf93d99d3bf63e83d215cd8dfc3172d35ae5fc19dbf2ced1ae764ed2e2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4JBL5XUJK72EVTJZN4NSKD6CPU/bundle.json","state_url":"https://pith.science/pith/4JBL5XUJK72EVTJZN4NSKD6CPU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4JBL5XUJK72EVTJZN4NSKD6CPU/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-03T22:52:33Z","links":{"resolver":"https://pith.science/pith/4JBL5XUJK72EVTJZN4NSKD6CPU","bundle":"https://pith.science/pith/4JBL5XUJK72EVTJZN4NSKD6CPU/bundle.json","state":"https://pith.science/pith/4JBL5XUJK72EVTJZN4NSKD6CPU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4JBL5XUJK72EVTJZN4NSKD6CPU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:4JBL5XUJK72EVTJZN4NSKD6CPU","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":"1bd268b14b530ea5b816714d490eda58e9671fcec11aee45655edaf13a9e142c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-08-06T07:42:31Z","title_canon_sha256":"c3d3f4f090f55206b11f84a34e9f376156c599fd9b79e622d863d4f76e47fe80"},"schema_version":"1.0","source":{"id":"1508.01300","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.01300","created_at":"2026-05-18T01:35:42Z"},{"alias_kind":"arxiv_version","alias_value":"1508.01300v1","created_at":"2026-05-18T01:35:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.01300","created_at":"2026-05-18T01:35:42Z"},{"alias_kind":"pith_short_12","alias_value":"4JBL5XUJK72E","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"4JBL5XUJK72EVTJZ","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"4JBL5XUJ","created_at":"2026-05-18T12:29:05Z"}],"graph_snapshots":[{"event_id":"sha256:36ccbdbf93d99d3bf63e83d215cd8dfc3172d35ae5fc19dbf2ced1ae764ed2e2","target":"graph","created_at":"2026-05-18T01:35:42Z","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 the time needed for deterministic leader election in the ${\\cal LOCAL}$ model, where in every round a node can exchange any messages with its neighbors and perform any local computations. The topology of the network is unknown and nodes are unlabeled, but ports at each node have arbitrary fixed labelings which, together with the topology of the network, can create asymmetries to be exploited in leader election. We consider two versions of the leader election problem: strong LE in which exactly one leader has to be elected, if this is possible, while all nodes must terminate declaring ","authors_text":"Andrzej Pelc, Emanuele G. Fusco","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-08-06T07:42:31Z","title":"Knowledge, Level of Symmetry, and Time of Leader Election"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.01300","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:53ee6d31ff1a63922f60dbdd6d7840455eafab5b70e5f4b157c66cbd11490016","target":"record","created_at":"2026-05-18T01:35:42Z","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":"1bd268b14b530ea5b816714d490eda58e9671fcec11aee45655edaf13a9e142c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-08-06T07:42:31Z","title_canon_sha256":"c3d3f4f090f55206b11f84a34e9f376156c599fd9b79e622d863d4f76e47fe80"},"schema_version":"1.0","source":{"id":"1508.01300","kind":"arxiv","version":1}},"canonical_sha256":"e242bede8957f44acd396f1b250fc27d1f9cb52647e2cfc20a0d7bd753d20784","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e242bede8957f44acd396f1b250fc27d1f9cb52647e2cfc20a0d7bd753d20784","first_computed_at":"2026-05-18T01:35:42.952813Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:35:42.952813Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"t7o9O/YW9X/rBG1NiC7zM6JkIjQbmu2UU2/aD/rD9PTDvEtwEQ4rITKCe9qOrXhMNCm/1BUyyOCUEKtlUj/RAA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:35:42.953176Z","signed_message":"canonical_sha256_bytes"},"source_id":"1508.01300","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:53ee6d31ff1a63922f60dbdd6d7840455eafab5b70e5f4b157c66cbd11490016","sha256:36ccbdbf93d99d3bf63e83d215cd8dfc3172d35ae5fc19dbf2ced1ae764ed2e2"],"state_sha256":"4e01d6b0654b6e5494e93cd1eed7b7d15eba10c67bfa065cb1cad23eaabe13af"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SXj8ppQ2r4UHP78hyf2+DDSZFs15bcF5Ytw9r6VooNujQttFiQAPdwXA+Nv62OKShNz5DY9XVtZS0vcZkswWDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T22:52:33.533379Z","bundle_sha256":"306b90a8ec2f8b04d5f249660f1fdf8ce49a4c1138b06e6a0e2b432877d8a282"}}