{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:O62DL44YPG2V3SAGONYH4YCKVB","short_pith_number":"pith:O62DL44Y","canonical_record":{"source":{"id":"1302.4987","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-02-20T15:24:00Z","cross_cats_sorted":[],"title_canon_sha256":"497ac165f245f588c076c2822ae7d4f80c1a6d6ccc3be2c2eaa2956ac6108c0d","abstract_canon_sha256":"d1a08cf666cc0ea982dd080f28089d17866cbfa2802240e1523302e0ca33b6a4"},"schema_version":"1.0"},"canonical_sha256":"77b435f39879b55dc80673707e604aa8431d40dbeb678e0873ab6757ed987956","source":{"kind":"arxiv","id":"1302.4987","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.4987","created_at":"2026-05-18T03:33:00Z"},{"alias_kind":"arxiv_version","alias_value":"1302.4987v1","created_at":"2026-05-18T03:33:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.4987","created_at":"2026-05-18T03:33:00Z"},{"alias_kind":"pith_short_12","alias_value":"O62DL44YPG2V","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"O62DL44YPG2V3SAG","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"O62DL44Y","created_at":"2026-05-18T12:27:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:O62DL44YPG2V3SAGONYH4YCKVB","target":"record","payload":{"canonical_record":{"source":{"id":"1302.4987","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-02-20T15:24:00Z","cross_cats_sorted":[],"title_canon_sha256":"497ac165f245f588c076c2822ae7d4f80c1a6d6ccc3be2c2eaa2956ac6108c0d","abstract_canon_sha256":"d1a08cf666cc0ea982dd080f28089d17866cbfa2802240e1523302e0ca33b6a4"},"schema_version":"1.0"},"canonical_sha256":"77b435f39879b55dc80673707e604aa8431d40dbeb678e0873ab6757ed987956","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:33:00.561249Z","signature_b64":"Ef+yiO43SeM7ss+00xaKIn9SqxTww4NSMjmiOJq3bFJHpBkTaXhOrHazrtHnQsbLIr9ygxy0dSZzeaF11LjIAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"77b435f39879b55dc80673707e604aa8431d40dbeb678e0873ab6757ed987956","last_reissued_at":"2026-05-18T03:33:00.560391Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:33:00.560391Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1302.4987","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:33:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"o62cJ19xR4sjyEper24Io8VRZmuXtZkoxkzLV4s7/oSFrB2zdmJpfBDfgVhXoZ4CSNOSOjfE2LlJ16Szxy6mCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T11:10:50.120383Z"},"content_sha256":"9212aa467b9fd22220627923c117eb42459596e8281dda4174f1ed593c85a1bd","schema_version":"1.0","event_id":"sha256:9212aa467b9fd22220627923c117eb42459596e8281dda4174f1ed593c85a1bd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:O62DL44YPG2V3SAGONYH4YCKVB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Path Planning under Time-Dependent Uncertainty","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Kenneth Larson, Matthew Ford, Michael P. Wellman","submitted_at":"2013-02-20T15:24:00Z","abstract_excerpt":"Standard algorithms for finding the shortest path in a graph require that the cost of a path be additive in edge costs, and typically assume that costs are deterministic.  We consider the problem of uncertain edge costs, with potential probabilistic dependencies among the costs.  Although these dependencies violate the standard dynamic-programming decomposition, we identify a weaker stochastic consistency condition that justifies a generalized dynamic-programming approach based on stochastic dominance.  We present a revised path-planning algorithm and prove that it produces optimal paths under"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.4987","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:33:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xKV3Z7meLAEnhe+eJuHSujBXpDNJUOsy89CbdwQAIKaYLnejY7v9HvKDx6ckogdn98AhDBxb+bZgHSbn8NdqCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T11:10:50.120838Z"},"content_sha256":"e27c4a2674d555951e363b3d88dc59cb525c0b69170eb43f625efd13f52eb2f5","schema_version":"1.0","event_id":"sha256:e27c4a2674d555951e363b3d88dc59cb525c0b69170eb43f625efd13f52eb2f5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/O62DL44YPG2V3SAGONYH4YCKVB/bundle.json","state_url":"https://pith.science/pith/O62DL44YPG2V3SAGONYH4YCKVB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/O62DL44YPG2V3SAGONYH4YCKVB/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-03T11:10:50Z","links":{"resolver":"https://pith.science/pith/O62DL44YPG2V3SAGONYH4YCKVB","bundle":"https://pith.science/pith/O62DL44YPG2V3SAGONYH4YCKVB/bundle.json","state":"https://pith.science/pith/O62DL44YPG2V3SAGONYH4YCKVB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/O62DL44YPG2V3SAGONYH4YCKVB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:O62DL44YPG2V3SAGONYH4YCKVB","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":"d1a08cf666cc0ea982dd080f28089d17866cbfa2802240e1523302e0ca33b6a4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-02-20T15:24:00Z","title_canon_sha256":"497ac165f245f588c076c2822ae7d4f80c1a6d6ccc3be2c2eaa2956ac6108c0d"},"schema_version":"1.0","source":{"id":"1302.4987","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.4987","created_at":"2026-05-18T03:33:00Z"},{"alias_kind":"arxiv_version","alias_value":"1302.4987v1","created_at":"2026-05-18T03:33:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.4987","created_at":"2026-05-18T03:33:00Z"},{"alias_kind":"pith_short_12","alias_value":"O62DL44YPG2V","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"O62DL44YPG2V3SAG","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"O62DL44Y","created_at":"2026-05-18T12:27:54Z"}],"graph_snapshots":[{"event_id":"sha256:e27c4a2674d555951e363b3d88dc59cb525c0b69170eb43f625efd13f52eb2f5","target":"graph","created_at":"2026-05-18T03:33:00Z","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":"Standard algorithms for finding the shortest path in a graph require that the cost of a path be additive in edge costs, and typically assume that costs are deterministic.  We consider the problem of uncertain edge costs, with potential probabilistic dependencies among the costs.  Although these dependencies violate the standard dynamic-programming decomposition, we identify a weaker stochastic consistency condition that justifies a generalized dynamic-programming approach based on stochastic dominance.  We present a revised path-planning algorithm and prove that it produces optimal paths under","authors_text":"Kenneth Larson, Matthew Ford, Michael P. Wellman","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-02-20T15:24:00Z","title":"Path Planning under Time-Dependent Uncertainty"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.4987","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:9212aa467b9fd22220627923c117eb42459596e8281dda4174f1ed593c85a1bd","target":"record","created_at":"2026-05-18T03:33:00Z","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":"d1a08cf666cc0ea982dd080f28089d17866cbfa2802240e1523302e0ca33b6a4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-02-20T15:24:00Z","title_canon_sha256":"497ac165f245f588c076c2822ae7d4f80c1a6d6ccc3be2c2eaa2956ac6108c0d"},"schema_version":"1.0","source":{"id":"1302.4987","kind":"arxiv","version":1}},"canonical_sha256":"77b435f39879b55dc80673707e604aa8431d40dbeb678e0873ab6757ed987956","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"77b435f39879b55dc80673707e604aa8431d40dbeb678e0873ab6757ed987956","first_computed_at":"2026-05-18T03:33:00.560391Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:33:00.560391Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Ef+yiO43SeM7ss+00xaKIn9SqxTww4NSMjmiOJq3bFJHpBkTaXhOrHazrtHnQsbLIr9ygxy0dSZzeaF11LjIAw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:33:00.561249Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.4987","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9212aa467b9fd22220627923c117eb42459596e8281dda4174f1ed593c85a1bd","sha256:e27c4a2674d555951e363b3d88dc59cb525c0b69170eb43f625efd13f52eb2f5"],"state_sha256":"1444eabc860897da5ba72048eae44a4e350dcea3c21e4ac53a0327a7ba5ab547"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MlJ3NFCcGJ0YHrvfGtcTgJezrfVEPSLWua4tKTgFvegBVZOx5AXFUQys5ZWUi/UkFTG7MLAdaWLed9UME0jmDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T11:10:50.124336Z","bundle_sha256":"9c99ada0701d0578fe9afdde3047f134d9cb7cec1f80f03e62bcac777e82f589"}}