{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:CBTXIHBKU3D5VS5TPXYFQHT5AD","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":"9b0943e2596faf7d06ecb59b837c96aa4233a1ad8b932fc12f52df8bcd3b3d0a","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-12-06T10:01:28Z","title_canon_sha256":"3dbd3ec9b633ab65274baf2164eba721f4a2f964b3169565108eb380e120f4ca"},"schema_version":"1.0","source":{"id":"1112.1210","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1112.1210","created_at":"2026-05-18T04:06:56Z"},{"alias_kind":"arxiv_version","alias_value":"1112.1210v1","created_at":"2026-05-18T04:06:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1112.1210","created_at":"2026-05-18T04:06:56Z"},{"alias_kind":"pith_short_12","alias_value":"CBTXIHBKU3D5","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_16","alias_value":"CBTXIHBKU3D5VS5T","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_8","alias_value":"CBTXIHBK","created_at":"2026-05-18T12:26:26Z"}],"graph_snapshots":[{"event_id":"sha256:0e1f14d67824aa749c8da4a1a6c3e9bb0f30f541c2940a19d07969a9f0b0d17c","target":"graph","created_at":"2026-05-18T04:06:56Z","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":"Distance computation is one of the most fundamental primitives used in communication networks. The cost of effectively and accurately computing pairwise network distances can become prohibitive in large-scale networks such as the Internet and Peer-to-Peer (P2P) networks. To negotiate the rising need for very efficient distance computation, approximation techniques for numerous variants of this question have recently received significant attention in the literature. The goal is to preprocess the graph and store a small amount of information such that whenever a query for any pairwise distance i","authors_text":"Atish Das Sarma, Gopal Pandurangan, Michael Dinitz","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-12-06T10:01:28Z","title":"Efficient Computation of Distance Sketches in Distributed Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1112.1210","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:f0ce32602e05f425ef1bb694c7d0b2f3af529e61fed159e69908a459c7a8c6fe","target":"record","created_at":"2026-05-18T04:06:56Z","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":"9b0943e2596faf7d06ecb59b837c96aa4233a1ad8b932fc12f52df8bcd3b3d0a","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-12-06T10:01:28Z","title_canon_sha256":"3dbd3ec9b633ab65274baf2164eba721f4a2f964b3169565108eb380e120f4ca"},"schema_version":"1.0","source":{"id":"1112.1210","kind":"arxiv","version":1}},"canonical_sha256":"1067741c2aa6c7dacbb37df0581e7d00dd7f9fb69f39ead2e0f953a2661e790a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1067741c2aa6c7dacbb37df0581e7d00dd7f9fb69f39ead2e0f953a2661e790a","first_computed_at":"2026-05-18T04:06:56.001723Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:06:56.001723Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"M66rLYHbEbV+2fL7e0XSzivyrF/m2TVcsc5tnSI1xH4H4eshvfG5vc6sczLnV++ZqYADhfNQ05rI1hCBOPfFDA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:06:56.002564Z","signed_message":"canonical_sha256_bytes"},"source_id":"1112.1210","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f0ce32602e05f425ef1bb694c7d0b2f3af529e61fed159e69908a459c7a8c6fe","sha256:0e1f14d67824aa749c8da4a1a6c3e9bb0f30f541c2940a19d07969a9f0b0d17c"],"state_sha256":"77012385cbef5d7030e022ad7bdc4daafa384891dad7a7be62efc7b739ce30f0"}