{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:MC3UFFSFQBF3TKAACEUF5DRVWX","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":"c6ffc71e1cdd2beca9034469827693c13343ce3f83d8dcf80ac05dae139683d0","cross_cats_sorted":["cs.CG","cs.NI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-12-10T23:06:32Z","title_canon_sha256":"4d43284e6078700c6de630bd4c7d3b8254fed09845ac33ef262636a727144866"},"schema_version":"1.0","source":{"id":"2412.07964","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.07964","created_at":"2026-07-05T09:50:37Z"},{"alias_kind":"arxiv_version","alias_value":"2412.07964v2","created_at":"2026-07-05T09:50:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.07964","created_at":"2026-07-05T09:50:37Z"},{"alias_kind":"pith_short_12","alias_value":"MC3UFFSFQBF3","created_at":"2026-07-05T09:50:37Z"},{"alias_kind":"pith_short_16","alias_value":"MC3UFFSFQBF3TKAA","created_at":"2026-07-05T09:50:37Z"},{"alias_kind":"pith_short_8","alias_value":"MC3UFFSF","created_at":"2026-07-05T09:50:37Z"}],"graph_snapshots":[{"event_id":"sha256:f2eb93322d48b11677056c37394fe149ba8902bf832fb9eadfcb1b7f920e7a0e","target":"graph","created_at":"2026-07-05T09:50:37Z","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/2412.07964/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Delay Tolerant Networking (DTN) aims to address a myriad of significant networking challenges that appear in time-varying settings, such as mobile and satellite networks, wherein changes in network topology are frequent and often subject to environmental constraints. Within this paradigm, routing problems are often solved by extending classical graph-theoretic path finding algorithms, such as the Bellman-Ford or Floyd-Warshall algorithms, to the time-varying setting; such extensions are simple to understand, but they have strict optimality criteria and can exhibit non-polynomial scaling. Ackno","authors_text":"Matt Piekenbrock","cross_cats":["cs.CG","cs.NI"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-12-10T23:06:32Z","title":"Geometry helps in routing scalability"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.07964","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:2366850efefe69ef3c29ec2047e9ddffbac73021c2633ff194d5df5a5f4c4467","target":"record","created_at":"2026-07-05T09:50:37Z","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":"c6ffc71e1cdd2beca9034469827693c13343ce3f83d8dcf80ac05dae139683d0","cross_cats_sorted":["cs.CG","cs.NI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-12-10T23:06:32Z","title_canon_sha256":"4d43284e6078700c6de630bd4c7d3b8254fed09845ac33ef262636a727144866"},"schema_version":"1.0","source":{"id":"2412.07964","kind":"arxiv","version":2}},"canonical_sha256":"60b7429645804bb9a80011285e8e35b5df141cc09a26d2d6c73759d2097c8789","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"60b7429645804bb9a80011285e8e35b5df141cc09a26d2d6c73759d2097c8789","first_computed_at":"2026-07-05T09:50:37.013303Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:50:37.013303Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UMndTCMztISc5eahAzJQ2ayS6BImbX3FHR7U9VEKi5A2kn+0viYn+ZUPeKfHP5PtMEzp91s+42P7n2VDBub/DA==","signature_status":"signed_v1","signed_at":"2026-07-05T09:50:37.013862Z","signed_message":"canonical_sha256_bytes"},"source_id":"2412.07964","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2366850efefe69ef3c29ec2047e9ddffbac73021c2633ff194d5df5a5f4c4467","sha256:f2eb93322d48b11677056c37394fe149ba8902bf832fb9eadfcb1b7f920e7a0e"],"state_sha256":"6f74a281c265afae7fe9f7af037455e8536796f767b0a0fec4292159c39826d2"}