{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:BMNQBMBAACOD7O7J3UDGNNKF37","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":"d95d21f49606b18e946d1dd1c5ebf5d8b3ddacd32d05c7153946ee29d20bccbe","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-04-14T12:57:03Z","title_canon_sha256":"ff9143f1dcccf0b253194087b37eb87466f045e44e2c83464aaca4e4cc7fde4c"},"schema_version":"1.0","source":{"id":"2304.07107","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2304.07107","created_at":"2026-07-05T06:26:21Z"},{"alias_kind":"arxiv_version","alias_value":"2304.07107v2","created_at":"2026-07-05T06:26:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2304.07107","created_at":"2026-07-05T06:26:21Z"},{"alias_kind":"pith_short_12","alias_value":"BMNQBMBAACOD","created_at":"2026-07-05T06:26:21Z"},{"alias_kind":"pith_short_16","alias_value":"BMNQBMBAACOD7O7J","created_at":"2026-07-05T06:26:21Z"},{"alias_kind":"pith_short_8","alias_value":"BMNQBMBA","created_at":"2026-07-05T06:26:21Z"}],"graph_snapshots":[{"event_id":"sha256:ba2277dfca117695b3e8a540f866f4d6c74c3cc0cc43ddd61e57909074835805","target":"graph","created_at":"2026-07-05T06:26: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/2304.07107/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Shortest paths problems are subject to extensive studies in classic distributed models such as the CONGEST or Congested Clique. These models dictate how nodes may communicate in order to determine shortest paths in a distributed input graph. This article focuses on shortest paths problems in the HYBRID model, which combines local communication along edges of the input graph with global communication between arbitrary pairs of nodes that is restricted in terms of bandwidth.\n  Previous work showed that it takes $\\tilde \\Omega(\\!\\sqrt{k})$ rounds in the \\hybrid model for each node to learn its di","authors_text":"Philipp Schneider","cross_cats":["cs.CC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-04-14T12:57:03Z","title":"Near Tight Shortest Paths in the Hybrid Model"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2304.07107","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:882f2d40ecdf798031d3cde9d527b1515c15a4f4d7501229055de70205141213","target":"record","created_at":"2026-07-05T06:26: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":"d95d21f49606b18e946d1dd1c5ebf5d8b3ddacd32d05c7153946ee29d20bccbe","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-04-14T12:57:03Z","title_canon_sha256":"ff9143f1dcccf0b253194087b37eb87466f045e44e2c83464aaca4e4cc7fde4c"},"schema_version":"1.0","source":{"id":"2304.07107","kind":"arxiv","version":2}},"canonical_sha256":"0b1b00b020009c3fbbe9dd0666b545dfee40bc5a778eb707f87ca063b995ac7f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0b1b00b020009c3fbbe9dd0666b545dfee40bc5a778eb707f87ca063b995ac7f","first_computed_at":"2026-07-05T06:26:21.049498Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:26:21.049498Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4ES91mgLFz8dylamxmQDN7FQR4+wEecqWvFRPGj7EQ4G74zL/qyahzzr5pA01bFgQ6SOAy/9I/u5RanM1jjSCg==","signature_status":"signed_v1","signed_at":"2026-07-05T06:26:21.049988Z","signed_message":"canonical_sha256_bytes"},"source_id":"2304.07107","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:882f2d40ecdf798031d3cde9d527b1515c15a4f4d7501229055de70205141213","sha256:ba2277dfca117695b3e8a540f866f4d6c74c3cc0cc43ddd61e57909074835805"],"state_sha256":"406ce9fda3596e2cee16c078f035177183679c9a10b6c33760311f5eb39494df"}