{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:A36LBKWSW5BKP2FVZ5LIBTRRK4","short_pith_number":"pith:A36LBKWS","canonical_record":{"source":{"id":"1905.00580","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-05-02T05:56:08Z","cross_cats_sorted":["cs.DS","cs.RO"],"title_canon_sha256":"b498f1e7ad4637c57bac0b77a13ca34ecd16a51e209b68e0f445b1507022676d","abstract_canon_sha256":"c7504a628c8b125da84650527853a47cf49f4b55d9ff63a5f5be6f0e3fb94bf1"},"schema_version":"1.0"},"canonical_sha256":"06fcb0aad2b742a7e8b5cf5680ce31573549c5261ad8391048cc3537c77219cb","source":{"kind":"arxiv","id":"1905.00580","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.00580","created_at":"2026-05-17T23:47:11Z"},{"alias_kind":"arxiv_version","alias_value":"1905.00580v1","created_at":"2026-05-17T23:47:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.00580","created_at":"2026-05-17T23:47:11Z"},{"alias_kind":"pith_short_12","alias_value":"A36LBKWSW5BK","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"A36LBKWSW5BKP2FV","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"A36LBKWS","created_at":"2026-05-18T12:33:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:A36LBKWSW5BKP2FVZ5LIBTRRK4","target":"record","payload":{"canonical_record":{"source":{"id":"1905.00580","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-05-02T05:56:08Z","cross_cats_sorted":["cs.DS","cs.RO"],"title_canon_sha256":"b498f1e7ad4637c57bac0b77a13ca34ecd16a51e209b68e0f445b1507022676d","abstract_canon_sha256":"c7504a628c8b125da84650527853a47cf49f4b55d9ff63a5f5be6f0e3fb94bf1"},"schema_version":"1.0"},"canonical_sha256":"06fcb0aad2b742a7e8b5cf5680ce31573549c5261ad8391048cc3537c77219cb","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:47:11.496233Z","signature_b64":"GRoFEKy20RzXH7L/r+VPLw367HGQrRGnKkS5dyLOUBuVUvR6KdscyGBczSF++Opxz1gdS0nAyytYG7Nbd2y/Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"06fcb0aad2b742a7e8b5cf5680ce31573549c5261ad8391048cc3537c77219cb","last_reissued_at":"2026-05-17T23:47:11.495629Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:47:11.495629Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1905.00580","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-17T23:47:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8kl5ieLU9D4ZQ6dZZ0JDsxyNyPu3cMloExXkkl7ovr/v4Srq0EDdlAjE6/URlCGi1Aah/ITkCFBMfP65ONNIDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T23:20:27.965027Z"},"content_sha256":"c869a0cba4665186e0240e8132c7e606bb8053ead72fc48f66609a092a6112bf","schema_version":"1.0","event_id":"sha256:c869a0cba4665186e0240e8132c7e606bb8053ead72fc48f66609a092a6112bf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:A36LBKWSW5BKP2FVZ5LIBTRRK4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Deterministic Leader Election in Programmable Matter","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.RO"],"primary_cat":"cs.DC","authors_text":"Ron Lavi, Shay Kutten, William K. Moses Jr, Yuval Emek","submitted_at":"2019-05-02T05:56:08Z","abstract_excerpt":"Addressing a fundamental problem in programmable matter, we present the first deterministic algorithm to elect a unique leader in a system of connected amoebots assuming only that amoebots are initially contracted. Previous algorithms either used randomization, made various assumptions (shapes with no holes, or known shared chirality), or elected several co-leaders in some cases.\n  Some of the building blocks we introduce in constructing the algorithm are of interest by themselves, especially the procedure we present for reaching common chirality among the amoebots. Given the leader election a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.00580","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-17T23:47:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tq7Evm6U2lgUHoCm6Qf2x47ezMh3Ac40US9KOzC+Rmq2m4bUPy4Ty043qIdxsQAerUjI0JLXjdDiXFc74cIBAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T23:20:27.965388Z"},"content_sha256":"2bf441e76c14adf646dec983d8794eea6a8d6d71003531aba9f1e8fe7fe8f6a0","schema_version":"1.0","event_id":"sha256:2bf441e76c14adf646dec983d8794eea6a8d6d71003531aba9f1e8fe7fe8f6a0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/A36LBKWSW5BKP2FVZ5LIBTRRK4/bundle.json","state_url":"https://pith.science/pith/A36LBKWSW5BKP2FVZ5LIBTRRK4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/A36LBKWSW5BKP2FVZ5LIBTRRK4/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-21T23:20:27Z","links":{"resolver":"https://pith.science/pith/A36LBKWSW5BKP2FVZ5LIBTRRK4","bundle":"https://pith.science/pith/A36LBKWSW5BKP2FVZ5LIBTRRK4/bundle.json","state":"https://pith.science/pith/A36LBKWSW5BKP2FVZ5LIBTRRK4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/A36LBKWSW5BKP2FVZ5LIBTRRK4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:A36LBKWSW5BKP2FVZ5LIBTRRK4","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":"c7504a628c8b125da84650527853a47cf49f4b55d9ff63a5f5be6f0e3fb94bf1","cross_cats_sorted":["cs.DS","cs.RO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-05-02T05:56:08Z","title_canon_sha256":"b498f1e7ad4637c57bac0b77a13ca34ecd16a51e209b68e0f445b1507022676d"},"schema_version":"1.0","source":{"id":"1905.00580","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.00580","created_at":"2026-05-17T23:47:11Z"},{"alias_kind":"arxiv_version","alias_value":"1905.00580v1","created_at":"2026-05-17T23:47:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.00580","created_at":"2026-05-17T23:47:11Z"},{"alias_kind":"pith_short_12","alias_value":"A36LBKWSW5BK","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"A36LBKWSW5BKP2FV","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"A36LBKWS","created_at":"2026-05-18T12:33:12Z"}],"graph_snapshots":[{"event_id":"sha256:2bf441e76c14adf646dec983d8794eea6a8d6d71003531aba9f1e8fe7fe8f6a0","target":"graph","created_at":"2026-05-17T23:47:11Z","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":"Addressing a fundamental problem in programmable matter, we present the first deterministic algorithm to elect a unique leader in a system of connected amoebots assuming only that amoebots are initially contracted. Previous algorithms either used randomization, made various assumptions (shapes with no holes, or known shared chirality), or elected several co-leaders in some cases.\n  Some of the building blocks we introduce in constructing the algorithm are of interest by themselves, especially the procedure we present for reaching common chirality among the amoebots. Given the leader election a","authors_text":"Ron Lavi, Shay Kutten, William K. Moses Jr, Yuval Emek","cross_cats":["cs.DS","cs.RO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-05-02T05:56:08Z","title":"Deterministic Leader Election in Programmable Matter"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.00580","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:c869a0cba4665186e0240e8132c7e606bb8053ead72fc48f66609a092a6112bf","target":"record","created_at":"2026-05-17T23:47:11Z","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":"c7504a628c8b125da84650527853a47cf49f4b55d9ff63a5f5be6f0e3fb94bf1","cross_cats_sorted":["cs.DS","cs.RO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-05-02T05:56:08Z","title_canon_sha256":"b498f1e7ad4637c57bac0b77a13ca34ecd16a51e209b68e0f445b1507022676d"},"schema_version":"1.0","source":{"id":"1905.00580","kind":"arxiv","version":1}},"canonical_sha256":"06fcb0aad2b742a7e8b5cf5680ce31573549c5261ad8391048cc3537c77219cb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"06fcb0aad2b742a7e8b5cf5680ce31573549c5261ad8391048cc3537c77219cb","first_computed_at":"2026-05-17T23:47:11.495629Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:47:11.495629Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GRoFEKy20RzXH7L/r+VPLw367HGQrRGnKkS5dyLOUBuVUvR6KdscyGBczSF++Opxz1gdS0nAyytYG7Nbd2y/Ag==","signature_status":"signed_v1","signed_at":"2026-05-17T23:47:11.496233Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.00580","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c869a0cba4665186e0240e8132c7e606bb8053ead72fc48f66609a092a6112bf","sha256:2bf441e76c14adf646dec983d8794eea6a8d6d71003531aba9f1e8fe7fe8f6a0"],"state_sha256":"ef166cde2ec7fd68059b74dda5c8dfd673ec2ebba5d15e4acae9d540be0a649f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mUXmrfBHiI3h0RahYZkNqkoyDzbsqJG+KywI/yfSA5xyXmPP5xhme4PCiDxfgHoIiviaxIgJyCvWdV8djfunDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-21T23:20:27.967347Z","bundle_sha256":"79490558521786764bc9d0f3ca5d5ab2035a0c265d5ad1336c875ddeb797b40d"}}