{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:26U5PPE2AMZPEF2O5LTFPYINXP","short_pith_number":"pith:26U5PPE2","canonical_record":{"source":{"id":"1607.05597","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-07-19T14:24:25Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"7675d20aca8d8596f013273ea2b668152c29586c122f682678ab7bf2d4387388","abstract_canon_sha256":"a0ee1ddb835c539aef3f014f21c7cbd6aaa5b6f7844a6c1cbb94506f9536657f"},"schema_version":"1.0"},"canonical_sha256":"d7a9d7bc9a0332f2174eeae657e10dbbc72823aa94b5845572260fe087a8b54f","source":{"kind":"arxiv","id":"1607.05597","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.05597","created_at":"2026-05-18T01:10:46Z"},{"alias_kind":"arxiv_version","alias_value":"1607.05597v1","created_at":"2026-05-18T01:10:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.05597","created_at":"2026-05-18T01:10:46Z"},{"alias_kind":"pith_short_12","alias_value":"26U5PPE2AMZP","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_16","alias_value":"26U5PPE2AMZPEF2O","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_8","alias_value":"26U5PPE2","created_at":"2026-05-18T12:29:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:26U5PPE2AMZPEF2O5LTFPYINXP","target":"record","payload":{"canonical_record":{"source":{"id":"1607.05597","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-07-19T14:24:25Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"7675d20aca8d8596f013273ea2b668152c29586c122f682678ab7bf2d4387388","abstract_canon_sha256":"a0ee1ddb835c539aef3f014f21c7cbd6aaa5b6f7844a6c1cbb94506f9536657f"},"schema_version":"1.0"},"canonical_sha256":"d7a9d7bc9a0332f2174eeae657e10dbbc72823aa94b5845572260fe087a8b54f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:10:46.468657Z","signature_b64":"ophq7OIo/xS/B0y99MVCGhbk8pAjlknHVL9F2QNMoZo9Gg+fIgruhxnLoh6Cl9he8dYCbWjYI/31WqrHB/eDCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d7a9d7bc9a0332f2174eeae657e10dbbc72823aa94b5845572260fe087a8b54f","last_reissued_at":"2026-05-18T01:10:46.468171Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:10:46.468171Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1607.05597","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:10:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+OVRWX171dz5sCFBkMPQC0trb3X1yn/nBg0lYVM84h+oHR4WsJ+y5g+2A1FjsF2/yKQ01gvCCQZwzE0vh4cQBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T00:43:17.266213Z"},"content_sha256":"e266881fb4616323908680c0012128d4010978010dc722026b73f5dd1fa2ecbc","schema_version":"1.0","event_id":"sha256:e266881fb4616323908680c0012128d4010978010dc722026b73f5dd1fa2ecbc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:26U5PPE2AMZPEF2O5LTFPYINXP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Distributed Construction of Purely Additive Spanners","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.DS","authors_text":"Ami Paz, Amir Yehudayoff, Keren Censor-Hillel, Telikepalli Kavitha","submitted_at":"2016-07-19T14:24:25Z","abstract_excerpt":"This paper studies the complexity of distributed construction of purely additive spanners in the CONGEST model. We describe algorithms for building such spanners in several cases. Because of the need to simultaneously make decisions at far apart locations, the algorithms use additional mechanisms compared to their sequential counterparts.\n  We complement our algorithms with a lower bound on the number of rounds required for computing pairwise spanners. The standard reductions from set-disjointness and equality seem unsuitable for this task because no specific edge needs to be removed from the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.05597","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:10:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pzhgoLsAwRruSFGx5l9INvQnTy85YALcVAcMAzsn1AfEKttKs1Mzri26le/REgtdiYnk35BcEwAOeM1pyHdKCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T00:43:17.267016Z"},"content_sha256":"a8745f2b2f6beafb3fb1e09ee4a2608a6dd5422863bebe22e74be2ce08bf3a77","schema_version":"1.0","event_id":"sha256:a8745f2b2f6beafb3fb1e09ee4a2608a6dd5422863bebe22e74be2ce08bf3a77"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/26U5PPE2AMZPEF2O5LTFPYINXP/bundle.json","state_url":"https://pith.science/pith/26U5PPE2AMZPEF2O5LTFPYINXP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/26U5PPE2AMZPEF2O5LTFPYINXP/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-31T00:43:17Z","links":{"resolver":"https://pith.science/pith/26U5PPE2AMZPEF2O5LTFPYINXP","bundle":"https://pith.science/pith/26U5PPE2AMZPEF2O5LTFPYINXP/bundle.json","state":"https://pith.science/pith/26U5PPE2AMZPEF2O5LTFPYINXP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/26U5PPE2AMZPEF2O5LTFPYINXP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:26U5PPE2AMZPEF2O5LTFPYINXP","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":"a0ee1ddb835c539aef3f014f21c7cbd6aaa5b6f7844a6c1cbb94506f9536657f","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-07-19T14:24:25Z","title_canon_sha256":"7675d20aca8d8596f013273ea2b668152c29586c122f682678ab7bf2d4387388"},"schema_version":"1.0","source":{"id":"1607.05597","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.05597","created_at":"2026-05-18T01:10:46Z"},{"alias_kind":"arxiv_version","alias_value":"1607.05597v1","created_at":"2026-05-18T01:10:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.05597","created_at":"2026-05-18T01:10:46Z"},{"alias_kind":"pith_short_12","alias_value":"26U5PPE2AMZP","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_16","alias_value":"26U5PPE2AMZPEF2O","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_8","alias_value":"26U5PPE2","created_at":"2026-05-18T12:29:52Z"}],"graph_snapshots":[{"event_id":"sha256:a8745f2b2f6beafb3fb1e09ee4a2608a6dd5422863bebe22e74be2ce08bf3a77","target":"graph","created_at":"2026-05-18T01:10:46Z","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":"This paper studies the complexity of distributed construction of purely additive spanners in the CONGEST model. We describe algorithms for building such spanners in several cases. Because of the need to simultaneously make decisions at far apart locations, the algorithms use additional mechanisms compared to their sequential counterparts.\n  We complement our algorithms with a lower bound on the number of rounds required for computing pairwise spanners. The standard reductions from set-disjointness and equality seem unsuitable for this task because no specific edge needs to be removed from the ","authors_text":"Ami Paz, Amir Yehudayoff, Keren Censor-Hillel, Telikepalli Kavitha","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-07-19T14:24:25Z","title":"Distributed Construction of Purely Additive Spanners"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.05597","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:e266881fb4616323908680c0012128d4010978010dc722026b73f5dd1fa2ecbc","target":"record","created_at":"2026-05-18T01:10:46Z","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":"a0ee1ddb835c539aef3f014f21c7cbd6aaa5b6f7844a6c1cbb94506f9536657f","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-07-19T14:24:25Z","title_canon_sha256":"7675d20aca8d8596f013273ea2b668152c29586c122f682678ab7bf2d4387388"},"schema_version":"1.0","source":{"id":"1607.05597","kind":"arxiv","version":1}},"canonical_sha256":"d7a9d7bc9a0332f2174eeae657e10dbbc72823aa94b5845572260fe087a8b54f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d7a9d7bc9a0332f2174eeae657e10dbbc72823aa94b5845572260fe087a8b54f","first_computed_at":"2026-05-18T01:10:46.468171Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:10:46.468171Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ophq7OIo/xS/B0y99MVCGhbk8pAjlknHVL9F2QNMoZo9Gg+fIgruhxnLoh6Cl9he8dYCbWjYI/31WqrHB/eDCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:10:46.468657Z","signed_message":"canonical_sha256_bytes"},"source_id":"1607.05597","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e266881fb4616323908680c0012128d4010978010dc722026b73f5dd1fa2ecbc","sha256:a8745f2b2f6beafb3fb1e09ee4a2608a6dd5422863bebe22e74be2ce08bf3a77"],"state_sha256":"4e76c57c3a63093d57f6e3b26bf13657d1792ad7e404397b922391e12aba5423"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"M106Pw8oGSstcvbBOJT1x8TCIkqVCcTlAZYSidezZlkm78a1ZcyRW1l8QukDRtWoaRII4h+06mFvEiE6RTKwAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T00:43:17.271483Z","bundle_sha256":"ca610e327ca520b2e96c56bb5149887c68cccec9e7a7d3ec56ecaa5e616b4c88"}}