{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:E33OJQ2TPUPF7KOW656YQW2GE7","short_pith_number":"pith:E33OJQ2T","canonical_record":{"source":{"id":"1411.0168","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-11-01T21:01:07Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"532bae04074e3f95fd4679a76e43344515350d80662e62518b01aaa28c55dffc","abstract_canon_sha256":"0496d0c3b9209aef38c9637ed08b61778f5a4116353e6fcdbc74e744f61a9a87"},"schema_version":"1.0"},"canonical_sha256":"26f6e4c3537d1e5fa9d6f77d885b4627e92d7aa71f205ae1fa483ee0dd87ea0e","source":{"kind":"arxiv","id":"1411.0168","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.0168","created_at":"2026-05-18T02:38:52Z"},{"alias_kind":"arxiv_version","alias_value":"1411.0168v1","created_at":"2026-05-18T02:38:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.0168","created_at":"2026-05-18T02:38:52Z"},{"alias_kind":"pith_short_12","alias_value":"E33OJQ2TPUPF","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"E33OJQ2TPUPF7KOW","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"E33OJQ2T","created_at":"2026-05-18T12:28:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:E33OJQ2TPUPF7KOW656YQW2GE7","target":"record","payload":{"canonical_record":{"source":{"id":"1411.0168","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-11-01T21:01:07Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"532bae04074e3f95fd4679a76e43344515350d80662e62518b01aaa28c55dffc","abstract_canon_sha256":"0496d0c3b9209aef38c9637ed08b61778f5a4116353e6fcdbc74e744f61a9a87"},"schema_version":"1.0"},"canonical_sha256":"26f6e4c3537d1e5fa9d6f77d885b4627e92d7aa71f205ae1fa483ee0dd87ea0e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:38:52.393990Z","signature_b64":"LPd4j1KkGt8ZR4Ml/DGq/Wz/rMZMlvATNMOoUGHdaCT/KACbl9uEnsziuR+xAqCSMakBLsnpbst5BSaGbqP0Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"26f6e4c3537d1e5fa9d6f77d885b4627e92d7aa71f205ae1fa483ee0dd87ea0e","last_reissued_at":"2026-05-18T02:38:52.393588Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:38:52.393588Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1411.0168","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-18T02:38:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8DaYnRQpgOyEsftvIvRUuFfdJEEIFoailyrmmgvtMt1rXfKZ+t9k1sjedi3xJ8ucMdBa3nAQcXnXltdSzqeSDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T00:39:47.351156Z"},"content_sha256":"2e3a2b29308cde8c8f52a3babab80d06e4e6e9ab3b94bd45c7bd597d11fb1e67","schema_version":"1.0","event_id":"sha256:2e3a2b29308cde8c8f52a3babab80d06e4e6e9ab3b94bd45c7bd597d11fb1e67"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:E33OJQ2TPUPF7KOW656YQW2GE7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Importance of Registers for Computability","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DC","authors_text":"Jerry Li, Mohsen Ghaffari, Nir Shavit, Rati Gelashvili","submitted_at":"2014-11-01T21:01:07Z","abstract_excerpt":"All consensus hierarchies in the literature assume that we have, in addition to copies of a given object, an unbounded number of registers. But why do we really need these registers?\n  This paper considers what would happen if one attempts to solve consensus using various objects but without any registers. We show that under a reasonable assumption, objects like queues and stacks cannot emulate the missing registers. We also show that, perhaps surprisingly, initialization, shown to have no computational consequences when registers are readily available, is crucial in determining the synchroniz"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.0168","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-18T02:38:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"h+JbipF20H9VdWg+TWb+XnW3UPdZboSS0Ph7E/bmRhT8M8Wq3leMzhiWkmczYp5nykJvAmeKs2plycN/fOvKDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T00:39:47.351655Z"},"content_sha256":"6a762837334acfe9240051e28ed3d65bf43201a51e3ef2fa981c349f2da9960a","schema_version":"1.0","event_id":"sha256:6a762837334acfe9240051e28ed3d65bf43201a51e3ef2fa981c349f2da9960a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/E33OJQ2TPUPF7KOW656YQW2GE7/bundle.json","state_url":"https://pith.science/pith/E33OJQ2TPUPF7KOW656YQW2GE7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/E33OJQ2TPUPF7KOW656YQW2GE7/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-05-27T00:39:47Z","links":{"resolver":"https://pith.science/pith/E33OJQ2TPUPF7KOW656YQW2GE7","bundle":"https://pith.science/pith/E33OJQ2TPUPF7KOW656YQW2GE7/bundle.json","state":"https://pith.science/pith/E33OJQ2TPUPF7KOW656YQW2GE7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/E33OJQ2TPUPF7KOW656YQW2GE7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:E33OJQ2TPUPF7KOW656YQW2GE7","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":"0496d0c3b9209aef38c9637ed08b61778f5a4116353e6fcdbc74e744f61a9a87","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-11-01T21:01:07Z","title_canon_sha256":"532bae04074e3f95fd4679a76e43344515350d80662e62518b01aaa28c55dffc"},"schema_version":"1.0","source":{"id":"1411.0168","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.0168","created_at":"2026-05-18T02:38:52Z"},{"alias_kind":"arxiv_version","alias_value":"1411.0168v1","created_at":"2026-05-18T02:38:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.0168","created_at":"2026-05-18T02:38:52Z"},{"alias_kind":"pith_short_12","alias_value":"E33OJQ2TPUPF","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"E33OJQ2TPUPF7KOW","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"E33OJQ2T","created_at":"2026-05-18T12:28:25Z"}],"graph_snapshots":[{"event_id":"sha256:6a762837334acfe9240051e28ed3d65bf43201a51e3ef2fa981c349f2da9960a","target":"graph","created_at":"2026-05-18T02:38:52Z","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":"All consensus hierarchies in the literature assume that we have, in addition to copies of a given object, an unbounded number of registers. But why do we really need these registers?\n  This paper considers what would happen if one attempts to solve consensus using various objects but without any registers. We show that under a reasonable assumption, objects like queues and stacks cannot emulate the missing registers. We also show that, perhaps surprisingly, initialization, shown to have no computational consequences when registers are readily available, is crucial in determining the synchroniz","authors_text":"Jerry Li, Mohsen Ghaffari, Nir Shavit, Rati Gelashvili","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-11-01T21:01:07Z","title":"On the Importance of Registers for Computability"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.0168","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:2e3a2b29308cde8c8f52a3babab80d06e4e6e9ab3b94bd45c7bd597d11fb1e67","target":"record","created_at":"2026-05-18T02:38:52Z","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":"0496d0c3b9209aef38c9637ed08b61778f5a4116353e6fcdbc74e744f61a9a87","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-11-01T21:01:07Z","title_canon_sha256":"532bae04074e3f95fd4679a76e43344515350d80662e62518b01aaa28c55dffc"},"schema_version":"1.0","source":{"id":"1411.0168","kind":"arxiv","version":1}},"canonical_sha256":"26f6e4c3537d1e5fa9d6f77d885b4627e92d7aa71f205ae1fa483ee0dd87ea0e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"26f6e4c3537d1e5fa9d6f77d885b4627e92d7aa71f205ae1fa483ee0dd87ea0e","first_computed_at":"2026-05-18T02:38:52.393588Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:38:52.393588Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LPd4j1KkGt8ZR4Ml/DGq/Wz/rMZMlvATNMOoUGHdaCT/KACbl9uEnsziuR+xAqCSMakBLsnpbst5BSaGbqP0Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:38:52.393990Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.0168","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2e3a2b29308cde8c8f52a3babab80d06e4e6e9ab3b94bd45c7bd597d11fb1e67","sha256:6a762837334acfe9240051e28ed3d65bf43201a51e3ef2fa981c349f2da9960a"],"state_sha256":"da1da45a6af5610509c01731ba1e3b43805d0bfe5a7e794acacbc1fa89495f15"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/6vDDEkdJEJPir31zE7nqpz9uvJ77vvPrWlxQAtMqslX/gN8LlXQBG6wTkt/6c8DU8oiq+T658Y9CBwocmI9Aw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T00:39:47.353899Z","bundle_sha256":"cd5350aa68fc62da3a156a9ee3d27bbb2a869c50279e8170779512f84aed85be"}}