{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:PVSSTSNAM5MHKPEP53TQ4TDVZK","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":"b0e175795d19884f7bf805e131533b68c29dc71994c14b0eeced03485e0b1128","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2026-06-06T15:12:29Z","title_canon_sha256":"7c424e6bc46698b9f02c751330eace6656b14eb6cc355d51f27ba6140db21b8f"},"schema_version":"1.0","source":{"id":"2606.08217","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.08217","created_at":"2026-06-09T01:05:30Z"},{"alias_kind":"arxiv_version","alias_value":"2606.08217v1","created_at":"2026-06-09T01:05:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.08217","created_at":"2026-06-09T01:05:30Z"},{"alias_kind":"pith_short_12","alias_value":"PVSSTSNAM5MH","created_at":"2026-06-09T01:05:30Z"},{"alias_kind":"pith_short_16","alias_value":"PVSSTSNAM5MHKPEP","created_at":"2026-06-09T01:05:30Z"},{"alias_kind":"pith_short_8","alias_value":"PVSSTSNA","created_at":"2026-06-09T01:05:30Z"}],"graph_snapshots":[{"event_id":"sha256:c32784c41f091c533fb338ff4bfbc552a377e39b04ed5740e410b3243340f31f","target":"graph","created_at":"2026-06-09T01:05:30Z","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/2606.08217/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The reachability diameter ($\\mathrm{ReachDiam}$) of a directed graph is the maximum distance over all pairs $u,v$ where $v$ is reachable from $u$. This notion is present in the definition of shortcut sets, and the name was recently coined in that context by Haeupler, Jiang, and Saranurak [SOSA 2026]. While this is a very natural notion of diameter in directed graphs, and especially DAGs, it is so far not computationally explored. Other definitions of diameter in directed graphs are either trivial (infinite) in graphs that are not strongly connected (e.g., the classical definition) or are non-t","authors_text":"Ben Bals, Daniel Dadush, Joakim Blikstad, Jonas Schmidt, Yasamin Nazari","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2026-06-06T15:12:29Z","title":"Revisiting Diameter in Directed Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.08217","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:92299fbcecdd4033da505cc8f8f74549faa4f258718066a70c09fa9fa980f2b8","target":"record","created_at":"2026-06-09T01:05:30Z","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":"b0e175795d19884f7bf805e131533b68c29dc71994c14b0eeced03485e0b1128","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2026-06-06T15:12:29Z","title_canon_sha256":"7c424e6bc46698b9f02c751330eace6656b14eb6cc355d51f27ba6140db21b8f"},"schema_version":"1.0","source":{"id":"2606.08217","kind":"arxiv","version":1}},"canonical_sha256":"7d6529c9a06758753c8feee70e4c75caa17850dc4b1d587abce7a179d6f267b3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7d6529c9a06758753c8feee70e4c75caa17850dc4b1d587abce7a179d6f267b3","first_computed_at":"2026-06-09T01:05:30.367846Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-09T01:05:30.367846Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FBRSyTQHYWu2r1IJQeEIXdi+/dO0eEM37eBETfouuOzrzjZ3RGMLtKzM98Mukhb07TjNcPYeIPYPdcC/etw4Dg==","signature_status":"signed_v1","signed_at":"2026-06-09T01:05:30.368482Z","signed_message":"canonical_sha256_bytes"},"source_id":"2606.08217","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:92299fbcecdd4033da505cc8f8f74549faa4f258718066a70c09fa9fa980f2b8","sha256:c32784c41f091c533fb338ff4bfbc552a377e39b04ed5740e410b3243340f31f"],"state_sha256":"33d301de4d7fc2c73db52fa5b58367f8cb46bb92ec96d729f017f074182124ca"}