{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:7RVSAVBX34JAQAXNYE73BRLTGX","short_pith_number":"pith:7RVSAVBX","canonical_record":{"source":{"id":"1810.03120","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-10-07T11:16:59Z","cross_cats_sorted":[],"title_canon_sha256":"9615f763aa196de2b71abe777df78a276eef51ba4a8be909213e8fec0c8cc44e","abstract_canon_sha256":"701eaccb5891734d4de3faeb7874f945fd24c17d8f890b7ed15b4e23e7661216"},"schema_version":"1.0"},"canonical_sha256":"fc6b205437df120802edc13fb0c57335c29f33dd49146612d24cf79525b26dc1","source":{"kind":"arxiv","id":"1810.03120","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.03120","created_at":"2026-05-18T00:03:54Z"},{"alias_kind":"arxiv_version","alias_value":"1810.03120v1","created_at":"2026-05-18T00:03:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.03120","created_at":"2026-05-18T00:03:54Z"},{"alias_kind":"pith_short_12","alias_value":"7RVSAVBX34JA","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"7RVSAVBX34JAQAXN","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"7RVSAVBX","created_at":"2026-05-18T12:32:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:7RVSAVBX34JAQAXNYE73BRLTGX","target":"record","payload":{"canonical_record":{"source":{"id":"1810.03120","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-10-07T11:16:59Z","cross_cats_sorted":[],"title_canon_sha256":"9615f763aa196de2b71abe777df78a276eef51ba4a8be909213e8fec0c8cc44e","abstract_canon_sha256":"701eaccb5891734d4de3faeb7874f945fd24c17d8f890b7ed15b4e23e7661216"},"schema_version":"1.0"},"canonical_sha256":"fc6b205437df120802edc13fb0c57335c29f33dd49146612d24cf79525b26dc1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:03:54.464760Z","signature_b64":"6bf2Ke1tincPvfa+JLp3pTm2/c3/URc/wt8RhfzjLHAp/Hx3TjZ2WNSK9i8YrU4n2WDQgU2W/lH5UB3/9B8tCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fc6b205437df120802edc13fb0c57335c29f33dd49146612d24cf79525b26dc1","last_reissued_at":"2026-05-18T00:03:54.464080Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:03:54.464080Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1810.03120","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-18T00:03:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SKqPAR6I2JwVhuEf27xSMhq9b5DXeePpIxxMFh6Kgmho7aM/XcT+FUfcYLswf0g+BMLryccg99GPW9rqhBUVAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T12:11:08.630395Z"},"content_sha256":"c54d7780720c6943b6046a0db6c4c31e8ad5ee4d05174e136ff90320eb853769","schema_version":"1.0","event_id":"sha256:c54d7780720c6943b6046a0db6c4c31e8ad5ee4d05174e136ff90320eb853769"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:7RVSAVBX34JAQAXNYE73BRLTGX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Using Time to Break Symmetry: Universal Deterministic Anonymous Rendezvous","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Andrzej Pelc, Ram Narayan Yadav","submitted_at":"2018-10-07T11:16:59Z","abstract_excerpt":"Two anonymous mobile agents navigate synchronously in an anonymous graph and have to meet at a node, using a deterministic algorithm. This is a symmetry breaking task called rendezvous, equivalent to the fundamental task of leader election between the agents. When is this feasible in a completely anonymous environment? It is known that agents can always meet if their initial positions are nonsymmetric, and that if they are symmetric and agents start simultaneously then rendezvous is impossible. What happens for symmetric initial positions with non-simultaneous start? Can symmetry between the a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.03120","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-18T00:03:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"trd8fpthkAa1u5KBpxr6Rm/U3dPY6x5b1lCLWZfan1L0M9NLyxBx86J/403h61vIjcu4HyTW/9yjSzvqGVsACw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T12:11:08.630955Z"},"content_sha256":"ad97597c4c821a01469aaacfd0cfa50c865f35128c05d3aa97e1d8e025b111b1","schema_version":"1.0","event_id":"sha256:ad97597c4c821a01469aaacfd0cfa50c865f35128c05d3aa97e1d8e025b111b1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7RVSAVBX34JAQAXNYE73BRLTGX/bundle.json","state_url":"https://pith.science/pith/7RVSAVBX34JAQAXNYE73BRLTGX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7RVSAVBX34JAQAXNYE73BRLTGX/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-26T12:11:08Z","links":{"resolver":"https://pith.science/pith/7RVSAVBX34JAQAXNYE73BRLTGX","bundle":"https://pith.science/pith/7RVSAVBX34JAQAXNYE73BRLTGX/bundle.json","state":"https://pith.science/pith/7RVSAVBX34JAQAXNYE73BRLTGX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7RVSAVBX34JAQAXNYE73BRLTGX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:7RVSAVBX34JAQAXNYE73BRLTGX","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":"701eaccb5891734d4de3faeb7874f945fd24c17d8f890b7ed15b4e23e7661216","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-10-07T11:16:59Z","title_canon_sha256":"9615f763aa196de2b71abe777df78a276eef51ba4a8be909213e8fec0c8cc44e"},"schema_version":"1.0","source":{"id":"1810.03120","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.03120","created_at":"2026-05-18T00:03:54Z"},{"alias_kind":"arxiv_version","alias_value":"1810.03120v1","created_at":"2026-05-18T00:03:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.03120","created_at":"2026-05-18T00:03:54Z"},{"alias_kind":"pith_short_12","alias_value":"7RVSAVBX34JA","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"7RVSAVBX34JAQAXN","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"7RVSAVBX","created_at":"2026-05-18T12:32:11Z"}],"graph_snapshots":[{"event_id":"sha256:ad97597c4c821a01469aaacfd0cfa50c865f35128c05d3aa97e1d8e025b111b1","target":"graph","created_at":"2026-05-18T00:03:54Z","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":"Two anonymous mobile agents navigate synchronously in an anonymous graph and have to meet at a node, using a deterministic algorithm. This is a symmetry breaking task called rendezvous, equivalent to the fundamental task of leader election between the agents. When is this feasible in a completely anonymous environment? It is known that agents can always meet if their initial positions are nonsymmetric, and that if they are symmetric and agents start simultaneously then rendezvous is impossible. What happens for symmetric initial positions with non-simultaneous start? Can symmetry between the a","authors_text":"Andrzej Pelc, Ram Narayan Yadav","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-10-07T11:16:59Z","title":"Using Time to Break Symmetry: Universal Deterministic Anonymous Rendezvous"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.03120","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:c54d7780720c6943b6046a0db6c4c31e8ad5ee4d05174e136ff90320eb853769","target":"record","created_at":"2026-05-18T00:03:54Z","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":"701eaccb5891734d4de3faeb7874f945fd24c17d8f890b7ed15b4e23e7661216","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-10-07T11:16:59Z","title_canon_sha256":"9615f763aa196de2b71abe777df78a276eef51ba4a8be909213e8fec0c8cc44e"},"schema_version":"1.0","source":{"id":"1810.03120","kind":"arxiv","version":1}},"canonical_sha256":"fc6b205437df120802edc13fb0c57335c29f33dd49146612d24cf79525b26dc1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fc6b205437df120802edc13fb0c57335c29f33dd49146612d24cf79525b26dc1","first_computed_at":"2026-05-18T00:03:54.464080Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:03:54.464080Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6bf2Ke1tincPvfa+JLp3pTm2/c3/URc/wt8RhfzjLHAp/Hx3TjZ2WNSK9i8YrU4n2WDQgU2W/lH5UB3/9B8tCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:03:54.464760Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.03120","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c54d7780720c6943b6046a0db6c4c31e8ad5ee4d05174e136ff90320eb853769","sha256:ad97597c4c821a01469aaacfd0cfa50c865f35128c05d3aa97e1d8e025b111b1"],"state_sha256":"4e7ef65d59e607be151c960df5f04450b5d73d9a3bc8b74e06c76de7dc27c658"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bOfYh3OkK8qIyPmJP7RwL07FPTuo19R0u+KjdVYGT5JnlmtNid97/8d3AwOxxRsEjoqEe2TiZbq8HjjGt298DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-26T12:11:08.634090Z","bundle_sha256":"cbfa56735a5d3de79fa74bc17f7c8f8f9369eeded02e00578ad9bb57e6b74987"}}