{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:QGO6KFFLENZX36TNSXLDNEV7DD","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":"babda776c75e42998ac1764c663c51bfd509414997bd52ef0e64ec55aacfebad","cross_cats_sorted":["cs.SI","math.OC","nlin.AO","physics.soc-ph"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.HO","submitted_at":"2020-11-19T03:35:46Z","title_canon_sha256":"2291d1c89a2d068615cc804342b400402409e8dfc6bf31d5ff4f769ddfef5c20"},"schema_version":"1.0","source":{"id":"2011.09632","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2011.09632","created_at":"2026-07-05T02:38:16Z"},{"alias_kind":"arxiv_version","alias_value":"2011.09632v2","created_at":"2026-07-05T02:38:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2011.09632","created_at":"2026-07-05T02:38:16Z"},{"alias_kind":"pith_short_12","alias_value":"QGO6KFFLENZX","created_at":"2026-07-05T02:38:16Z"},{"alias_kind":"pith_short_16","alias_value":"QGO6KFFLENZX36TN","created_at":"2026-07-05T02:38:16Z"},{"alias_kind":"pith_short_8","alias_value":"QGO6KFFL","created_at":"2026-07-05T02:38:16Z"}],"graph_snapshots":[{"event_id":"sha256:41a6c88e13b3bcadfc82d51031ac97fed577cb0496ef68b5e793bfe195cd3bd3","target":"graph","created_at":"2026-07-05T02:38:16Z","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.09632/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Traveling to different destinations is a big part of our lives. We visit a variety of locations both during our daily lives and when we're on vacation. How can we find the best way to navigate from one place to another? Perhaps we can test all of the different ways of traveling between two places, but another method is to use mathematics and computation to find a shortest path. We discuss how to construct a shortest path and introduce Dijkstra's algorithm to minimize the total cost of a path, where the cost may be the travel distance, travel time, or some other measurement. We also discuss how","authors_text":"Mason A. Porter, Teresa Rexin","cross_cats":["cs.SI","math.OC","nlin.AO","physics.soc-ph"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.HO","submitted_at":"2020-11-19T03:35:46Z","title":"Finding Your Way: Shortest Paths on Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2011.09632","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:e26c7f7bc79b1c3eb7a7b8f98d8a4ec1f49e336e5e157c21d38d9d09784a6632","target":"record","created_at":"2026-07-05T02:38:16Z","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":"babda776c75e42998ac1764c663c51bfd509414997bd52ef0e64ec55aacfebad","cross_cats_sorted":["cs.SI","math.OC","nlin.AO","physics.soc-ph"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.HO","submitted_at":"2020-11-19T03:35:46Z","title_canon_sha256":"2291d1c89a2d068615cc804342b400402409e8dfc6bf31d5ff4f769ddfef5c20"},"schema_version":"1.0","source":{"id":"2011.09632","kind":"arxiv","version":2}},"canonical_sha256":"819de514ab23737dfa6d95d63692bf18d8c71a771a3ad824eb9246453fbd8377","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"819de514ab23737dfa6d95d63692bf18d8c71a771a3ad824eb9246453fbd8377","first_computed_at":"2026-07-05T02:38:16.246266Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:38:16.246266Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5aL3kcyfkhuBpE2+OUa7x/K/HYsMPg4hCuzwqT4qD9ENMGWF5uWd31nCrlWSxKWAjlbEzFlxCskllsJKs0wKDw==","signature_status":"signed_v1","signed_at":"2026-07-05T02:38:16.246732Z","signed_message":"canonical_sha256_bytes"},"source_id":"2011.09632","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e26c7f7bc79b1c3eb7a7b8f98d8a4ec1f49e336e5e157c21d38d9d09784a6632","sha256:41a6c88e13b3bcadfc82d51031ac97fed577cb0496ef68b5e793bfe195cd3bd3"],"state_sha256":"b8135e2652a1e7c2b0e251e4364f72c461cc781a6e101e2ae891c7f1541c03cd"}