{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:PQ34WURISC34E56EQZ5BSUUBYF","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":"ba6124b7c00faed0a27b3555de440252f7d809aab682bf8d42c4354931984c6f","cross_cats_sorted":["cs.NI","cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-11-25T19:12:07Z","title_canon_sha256":"cf836e0746b75c89c27b31654d5171ba4cdc2b65739cec4295efb4bbce15f2fc"},"schema_version":"1.0","source":{"id":"1111.6087","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1111.6087","created_at":"2026-05-18T03:26:10Z"},{"alias_kind":"arxiv_version","alias_value":"1111.6087v1","created_at":"2026-05-18T03:26:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.6087","created_at":"2026-05-18T03:26:10Z"},{"alias_kind":"pith_short_12","alias_value":"PQ34WURISC34","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_16","alias_value":"PQ34WURISC34E56E","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_8","alias_value":"PQ34WURI","created_at":"2026-05-18T12:26:39Z"}],"graph_snapshots":[{"event_id":"sha256:488f14f0ca1be2c9acbd42c6ae1512a999510f298df53931d2d0b3f0d34f746a","target":"graph","created_at":"2026-05-18T03:26:10Z","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 presents a distributed algorithm to simultaneously compute the diameter, radius and node eccentricity in all nodes of a synchronous network. Such topological information may be useful as input to configure other algorithms. Previous approaches have been modular, progressing in sequential phases using building blocks such as BFS tree construction, thus incurring longer executions than strictly required. We present an algorithm that, by timely propagation of available estimations, achieves a faster convergence to the correct values. We show local criteria for detecting convergence in ","authors_text":"Alcino Cunha, Carlos Baquero, Paulo S\\'ergio Almeida","cross_cats":["cs.NI","cs.SI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-11-25T19:12:07Z","title":"Fast Distributed Computation of Distances in Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.6087","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:4754de093bf24162e1d78de3942b8948e87687be3ecd1059f78ee645e0ae3190","target":"record","created_at":"2026-05-18T03:26:10Z","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":"ba6124b7c00faed0a27b3555de440252f7d809aab682bf8d42c4354931984c6f","cross_cats_sorted":["cs.NI","cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-11-25T19:12:07Z","title_canon_sha256":"cf836e0746b75c89c27b31654d5171ba4cdc2b65739cec4295efb4bbce15f2fc"},"schema_version":"1.0","source":{"id":"1111.6087","kind":"arxiv","version":1}},"canonical_sha256":"7c37cb522890b7c277c4867a195281c16baa500906cdf0bc8bb10967c15f25bb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7c37cb522890b7c277c4867a195281c16baa500906cdf0bc8bb10967c15f25bb","first_computed_at":"2026-05-18T03:26:10.465972Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:26:10.465972Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PE4XGwf2j4+rvTB4J+4OnCKlKqepo/yOIDWbDwbSqGdZzd6TH8eQY39S+Q2Fwd6fcl7JO3rnGzZZGjenDqUiAg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:26:10.466773Z","signed_message":"canonical_sha256_bytes"},"source_id":"1111.6087","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4754de093bf24162e1d78de3942b8948e87687be3ecd1059f78ee645e0ae3190","sha256:488f14f0ca1be2c9acbd42c6ae1512a999510f298df53931d2d0b3f0d34f746a"],"state_sha256":"981232a5e6119bcf7dc46f46449b938dbbf45497527d6279c2af81d039d4831b"}