{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:HWBCCJ4ZZYVBOKF7APPFHACKSV","short_pith_number":"pith:HWBCCJ4Z","schema_version":"1.0","canonical_sha256":"3d82212799ce2a1728bf03de53804a954f0a24f2c5cac76b348414670614664b","source":{"kind":"arxiv","id":"1207.7040","version":2},"attestation_state":"computed","paper":{"title":"Fault-Tolerant Spanners for Doubling Metrics: Better and Simpler","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG"],"primary_cat":"cs.DS","authors_text":"Shay Solomon","submitted_at":"2012-07-30T18:58:53Z","abstract_excerpt":"In STOC'95 Arya et al. (1995) conjectured that for any constant dimensional $n$-point Euclidean space, a $(1+\\eps)$-spanner with constant degree, hop-diameter $O(\\log n)$ and weight $O(\\log n) \\cdot \\omega(MST)$ can be built in $O(n \\log n)$ time. Recently Elkin and Solomon (technical report, April 2012) proved this conjecture of Arya et al. in the affirmative. In fact, the proof of Elkin and Solomon is more general in two ways. First, it applies to arbitrary doubling metrics. Second, it provides a complete tradeoff between the three involved parameters that is tight (up to constant factors) i"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1207.7040","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-07-30T18:58:53Z","cross_cats_sorted":["cs.CG"],"title_canon_sha256":"2fe4c506561043a668d420d2acbd6b14ecfabc74c95209399e0f3d402ccb8c17","abstract_canon_sha256":"af8be27adc5d4af3f8d7e6b2f58e2c4ee5617bd258c83d2cc9c49b767e4abbbc"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:37:41.121558Z","signature_b64":"nu6n2EzfVMjwIeOtU29W0F8PxmzWQGBg74Y4C1tfWXViZZ73k7fuisvZyJr/UucfwNpfScxF9F05RV2nh7YKCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3d82212799ce2a1728bf03de53804a954f0a24f2c5cac76b348414670614664b","last_reissued_at":"2026-05-18T03:37:41.120828Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:37:41.120828Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fault-Tolerant Spanners for Doubling Metrics: Better and Simpler","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG"],"primary_cat":"cs.DS","authors_text":"Shay Solomon","submitted_at":"2012-07-30T18:58:53Z","abstract_excerpt":"In STOC'95 Arya et al. (1995) conjectured that for any constant dimensional $n$-point Euclidean space, a $(1+\\eps)$-spanner with constant degree, hop-diameter $O(\\log n)$ and weight $O(\\log n) \\cdot \\omega(MST)$ can be built in $O(n \\log n)$ time. Recently Elkin and Solomon (technical report, April 2012) proved this conjecture of Arya et al. in the affirmative. In fact, the proof of Elkin and Solomon is more general in two ways. First, it applies to arbitrary doubling metrics. Second, it provides a complete tradeoff between the three involved parameters that is tight (up to constant factors) i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.7040","kind":"arxiv","version":2},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1207.7040","created_at":"2026-05-18T03:37:41.120945+00:00"},{"alias_kind":"arxiv_version","alias_value":"1207.7040v2","created_at":"2026-05-18T03:37:41.120945+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.7040","created_at":"2026-05-18T03:37:41.120945+00:00"},{"alias_kind":"pith_short_12","alias_value":"HWBCCJ4ZZYVB","created_at":"2026-05-18T12:27:09.501522+00:00"},{"alias_kind":"pith_short_16","alias_value":"HWBCCJ4ZZYVBOKF7","created_at":"2026-05-18T12:27:09.501522+00:00"},{"alias_kind":"pith_short_8","alias_value":"HWBCCJ4Z","created_at":"2026-05-18T12:27:09.501522+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/HWBCCJ4ZZYVBOKF7APPFHACKSV","json":"https://pith.science/pith/HWBCCJ4ZZYVBOKF7APPFHACKSV.json","graph_json":"https://pith.science/api/pith-number/HWBCCJ4ZZYVBOKF7APPFHACKSV/graph.json","events_json":"https://pith.science/api/pith-number/HWBCCJ4ZZYVBOKF7APPFHACKSV/events.json","paper":"https://pith.science/paper/HWBCCJ4Z"},"agent_actions":{"view_html":"https://pith.science/pith/HWBCCJ4ZZYVBOKF7APPFHACKSV","download_json":"https://pith.science/pith/HWBCCJ4ZZYVBOKF7APPFHACKSV.json","view_paper":"https://pith.science/paper/HWBCCJ4Z","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1207.7040&json=true","fetch_graph":"https://pith.science/api/pith-number/HWBCCJ4ZZYVBOKF7APPFHACKSV/graph.json","fetch_events":"https://pith.science/api/pith-number/HWBCCJ4ZZYVBOKF7APPFHACKSV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/HWBCCJ4ZZYVBOKF7APPFHACKSV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/HWBCCJ4ZZYVBOKF7APPFHACKSV/action/storage_attestation","attest_author":"https://pith.science/pith/HWBCCJ4ZZYVBOKF7APPFHACKSV/action/author_attestation","sign_citation":"https://pith.science/pith/HWBCCJ4ZZYVBOKF7APPFHACKSV/action/citation_signature","submit_replication":"https://pith.science/pith/HWBCCJ4ZZYVBOKF7APPFHACKSV/action/replication_record"}},"created_at":"2026-05-18T03:37:41.120945+00:00","updated_at":"2026-05-18T03:37:41.120945+00:00"}