{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:MTWYI7XOYPTKLGAY3ODR23WKWO","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":"bc657a62e8129e775820f95d0068f8102ad538ebdea01743abfdab01c3e2ca6b","cross_cats_sorted":["cs.DS","math.AT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2020-12-10T20:59:27Z","title_canon_sha256":"3947731c2e13da7c27624a59f6c8f2a9d585455914d7b49e9e314b8a01eccdb3"},"schema_version":"1.0","source":{"id":"2012.05974","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.05974","created_at":"2026-07-05T01:58:45Z"},{"alias_kind":"arxiv_version","alias_value":"2012.05974v1","created_at":"2026-07-05T01:58:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.05974","created_at":"2026-07-05T01:58:45Z"},{"alias_kind":"pith_short_12","alias_value":"MTWYI7XOYPTK","created_at":"2026-07-05T01:58:45Z"},{"alias_kind":"pith_short_16","alias_value":"MTWYI7XOYPTKLGAY","created_at":"2026-07-05T01:58:45Z"},{"alias_kind":"pith_short_8","alias_value":"MTWYI7XO","created_at":"2026-07-05T01:58:45Z"}],"graph_snapshots":[{"event_id":"sha256:f4b2d8199fe52d9dc1a19c93dfaaeb649472087d196aa3dd69cf839fec13f9e5","target":"graph","created_at":"2026-07-05T01:58:45Z","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/2012.05974/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Motivated by efforts to incorporate sheaves into networking, we seek to reinterpret pathfinding algorithms in terms of cellular sheaves, using Dijkstra's algorithm as an example. We construct sheaves on a graph with distinguished source and sink vertices, in which paths are represented by sections. The first sheaf is a very general construction that can be applied to other algorithms, while the second is created specifically to capture the decision making of Dijkstra's algorithm. In both cases, Dijkstra's algorithm can be described as a systematic process of extending local sections to global ","authors_text":"Alan Hylton, Jacob Cleveland, Michael Moy, Robert Cardona, Robert Green, Robert Short","cross_cats":["cs.DS","math.AT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2020-12-10T20:59:27Z","title":"Path Optimization Sheaves"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.05974","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:3d0344eb25a204d35ac2cdc1286a289ed375701a14b5239f2382d0bc97ee5e70","target":"record","created_at":"2026-07-05T01:58:45Z","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":"bc657a62e8129e775820f95d0068f8102ad538ebdea01743abfdab01c3e2ca6b","cross_cats_sorted":["cs.DS","math.AT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2020-12-10T20:59:27Z","title_canon_sha256":"3947731c2e13da7c27624a59f6c8f2a9d585455914d7b49e9e314b8a01eccdb3"},"schema_version":"1.0","source":{"id":"2012.05974","kind":"arxiv","version":1}},"canonical_sha256":"64ed847eeec3e6a59818db871d6ecab3a05820083462e5ae048ae44fce5838e2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"64ed847eeec3e6a59818db871d6ecab3a05820083462e5ae048ae44fce5838e2","first_computed_at":"2026-07-05T01:58:45.619764Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:58:45.619764Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kQgi9EtytHm9PjZTAJvkU3Q8/gSUOASSfUohGp9fvTmTpelgXnmTeqD3urxrvsCArGZv5PpnYsYdabLqobTAAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T01:58:45.620163Z","signed_message":"canonical_sha256_bytes"},"source_id":"2012.05974","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3d0344eb25a204d35ac2cdc1286a289ed375701a14b5239f2382d0bc97ee5e70","sha256:f4b2d8199fe52d9dc1a19c93dfaaeb649472087d196aa3dd69cf839fec13f9e5"],"state_sha256":"83591a3e0c7c4f2ee22fc6b3e62036061cbb16f899113bf80f5548d6d141ae16"}