{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:YWV45TQF5ODUQ6YVVIM43MAPYZ","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":"0a6c69dd00e330be3e4137909959ffeffc6e915de7bc7b2586959b9133f39016","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2020-11-10T12:09:00Z","title_canon_sha256":"61903fede9ae4f5f2375c6eb8fbd8825da8d00543e80a31253e491177b799919"},"schema_version":"1.0","source":{"id":"2011.05066","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2011.05066","created_at":"2026-07-05T01:57:21Z"},{"alias_kind":"arxiv_version","alias_value":"2011.05066v2","created_at":"2026-07-05T01:57:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2011.05066","created_at":"2026-07-05T01:57:21Z"},{"alias_kind":"pith_short_12","alias_value":"YWV45TQF5ODU","created_at":"2026-07-05T01:57:21Z"},{"alias_kind":"pith_short_16","alias_value":"YWV45TQF5ODUQ6YV","created_at":"2026-07-05T01:57:21Z"},{"alias_kind":"pith_short_8","alias_value":"YWV45TQF","created_at":"2026-07-05T01:57:21Z"}],"graph_snapshots":[{"event_id":"sha256:5989091990c47f252d57d4c3d3f98c5e8ca99e46904fde35ca893f6217ad1abd","target":"graph","created_at":"2026-07-05T01:57:21Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2011.05066/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Diameter, radius and eccentricities are fundamental graph parameters, which are extensively studied in various computational settings. Typically, computing approximate answers can be much more efficient compared with computing exact solutions. In this paper, we give a near complete characterization of the trade-offs between approximation ratios and round complexity of distributed algorithms for approximating these parameters, with a focus on the weighted and directed variants.\n  Furthermore, we study \\emph{bi-chromatic} variants of these parameters defined on a graph whose vertices are colored","authors_text":"Bertie Ancona, Keren Censor-Hillel, Mina Dalirrooyfard, Virginia Vassilevska Williams, Yuval Efron","cross_cats":["cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2020-11-10T12:09:00Z","title":"Distributed Distance Approximation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2011.05066","kind":"arxiv","version":2},"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:290108f552da6acc32ab047f7681c5b04624704ef64f9377138182f0b0472430","target":"record","created_at":"2026-07-05T01:57:21Z","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":"0a6c69dd00e330be3e4137909959ffeffc6e915de7bc7b2586959b9133f39016","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2020-11-10T12:09:00Z","title_canon_sha256":"61903fede9ae4f5f2375c6eb8fbd8825da8d00543e80a31253e491177b799919"},"schema_version":"1.0","source":{"id":"2011.05066","kind":"arxiv","version":2}},"canonical_sha256":"c5abcece05eb87487b15aa19cdb00fc657ae12494947c124ca0abd794e2357ed","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c5abcece05eb87487b15aa19cdb00fc657ae12494947c124ca0abd794e2357ed","first_computed_at":"2026-07-05T01:57:21.499404Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:57:21.499404Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"emAQXoL4pm16hZJUho3Khmza5DeJkx6YXv00bshiYrQx5hWVxLC6yjpEyvmjE3MGNJFVk/nb0dyMvZstnazmBw==","signature_status":"signed_v1","signed_at":"2026-07-05T01:57:21.499908Z","signed_message":"canonical_sha256_bytes"},"source_id":"2011.05066","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:290108f552da6acc32ab047f7681c5b04624704ef64f9377138182f0b0472430","sha256:5989091990c47f252d57d4c3d3f98c5e8ca99e46904fde35ca893f6217ad1abd"],"state_sha256":"5816017f2b887f187836a33bc775d7bd431df3ee4bf180da01f6fc26cae700e3"}