{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:TESKSTCWFQP4EDNTL6T6BKEG5P","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":"ef4e7d81a7db4f83a655104992d9e56d80d7366e000a9cfb85a8ed792cb45a90","cross_cats_sorted":["cond-mat.dis-nn","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-09-29T16:52:52Z","title_canon_sha256":"1de77c33354ea18f7aaebf5a201f9c826218a06737767cf1977ee253069db744"},"schema_version":"1.0","source":{"id":"1210.0128","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.0128","created_at":"2026-05-18T03:14:08Z"},{"alias_kind":"arxiv_version","alias_value":"1210.0128v2","created_at":"2026-05-18T03:14:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.0128","created_at":"2026-05-18T03:14:08Z"},{"alias_kind":"pith_short_12","alias_value":"TESKSTCWFQP4","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_16","alias_value":"TESKSTCWFQP4EDNT","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_8","alias_value":"TESKSTCW","created_at":"2026-05-18T12:27:23Z"}],"graph_snapshots":[{"event_id":"sha256:5354d6828ba4614c513c90d402aaff636fa0ccda0355302af56ed6b132bd85f2","target":"graph","created_at":"2026-05-18T03:14:08Z","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"},"paper":{"abstract_excerpt":"We investigate algorithms to find short paths in spatial networks with stochastic edge weights. Our formulation of the problem of finding short paths differs from traditional formulations because we specifically do not make two of the usual simplifying assumptions: (1) we allow edge weights to be stochastic rather than deterministic; and (2) we do not assume that global knowledge of a network is available. We develop a decentralized routing algorithm that provides en route guidance for travelers on a spatial network with stochastic edge weights without the need to rely on global knowledge abou","authors_text":"Mason A. Porter, Renaud Lambiotte, Till Hoffmann","cross_cats":["cond-mat.dis-nn","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-09-29T16:52:52Z","title":"Decentralized Routing on Spatial Networks with Stochastic Edge Weights"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.0128","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:15a6a090ead63ab18313f06ec6567aca9367881c863b4be2c0d6414e1fdb5c9a","target":"record","created_at":"2026-05-18T03:14:08Z","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":"ef4e7d81a7db4f83a655104992d9e56d80d7366e000a9cfb85a8ed792cb45a90","cross_cats_sorted":["cond-mat.dis-nn","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-09-29T16:52:52Z","title_canon_sha256":"1de77c33354ea18f7aaebf5a201f9c826218a06737767cf1977ee253069db744"},"schema_version":"1.0","source":{"id":"1210.0128","kind":"arxiv","version":2}},"canonical_sha256":"9924a94c562c1fc20db35fa7e0a886ebdec40249f8c8035edcf6ec2e651b634f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9924a94c562c1fc20db35fa7e0a886ebdec40249f8c8035edcf6ec2e651b634f","first_computed_at":"2026-05-18T03:14:08.678236Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:14:08.678236Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"M7BwKeTzykxa/dCF3FAuQEm+pYkJK2izFMasGAuagq/hJxptoT9kf+pc783UEBTPCo3U0uzaxCcIywPdQAP0Dw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:14:08.678980Z","signed_message":"canonical_sha256_bytes"},"source_id":"1210.0128","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:15a6a090ead63ab18313f06ec6567aca9367881c863b4be2c0d6414e1fdb5c9a","sha256:5354d6828ba4614c513c90d402aaff636fa0ccda0355302af56ed6b132bd85f2"],"state_sha256":"b3e42a442fc01fbadca93d76ea57df59cfcac54847d47b93e3107d122a35a4f5"}