{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:MSSIFHUXKTJ4GERTBZJROKQOXM","short_pith_number":"pith:MSSIFHUX","canonical_record":{"source":{"id":"1408.3374","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-08-14T18:19:20Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"5fe6539a40c39a0fb010a1760d5ab5d0a3b301aa75306bb8023d38f0faf2d792","abstract_canon_sha256":"23025902cbf133ac1a5e6f2ec05b131a2ae8e993408623034927369ae4df6682"},"schema_version":"1.0"},"canonical_sha256":"64a4829e9754d3c312330e53172a0ebb2b35855c59dbafe26597be68ed096194","source":{"kind":"arxiv","id":"1408.3374","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1408.3374","created_at":"2026-05-18T01:20:17Z"},{"alias_kind":"arxiv_version","alias_value":"1408.3374v2","created_at":"2026-05-18T01:20:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.3374","created_at":"2026-05-18T01:20:17Z"},{"alias_kind":"pith_short_12","alias_value":"MSSIFHUXKTJ4","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_16","alias_value":"MSSIFHUXKTJ4GERT","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_8","alias_value":"MSSIFHUX","created_at":"2026-05-18T12:28:38Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:MSSIFHUXKTJ4GERTBZJROKQOXM","target":"record","payload":{"canonical_record":{"source":{"id":"1408.3374","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-08-14T18:19:20Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"5fe6539a40c39a0fb010a1760d5ab5d0a3b301aa75306bb8023d38f0faf2d792","abstract_canon_sha256":"23025902cbf133ac1a5e6f2ec05b131a2ae8e993408623034927369ae4df6682"},"schema_version":"1.0"},"canonical_sha256":"64a4829e9754d3c312330e53172a0ebb2b35855c59dbafe26597be68ed096194","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:20:17.636864Z","signature_b64":"JIcmY0gy/E2hhiaN/dgJ5q4v6rCqMbf7JL4pkW2CbyQ3ycfPBwaI2KCwCHP4WAXlzrap4b3C5pau/bdAMpPmAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"64a4829e9754d3c312330e53172a0ebb2b35855c59dbafe26597be68ed096194","last_reissued_at":"2026-05-18T01:20:17.636282Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:20:17.636282Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1408.3374","source_version":2,"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-18T01:20:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"itGrxn2VODInwjetRACx/34xlKwU5+VHAE29j/5KJobUiPHKHivqG63ESKQEMPyBSLMp/Xb0GNTDY4e0jb33Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T22:23:39.820214Z"},"content_sha256":"4a64f74d9801c120479fa7a371dd6f7e39e73d7f85fed384f7fda73061b94f17","schema_version":"1.0","event_id":"sha256:4a64f74d9801c120479fa7a371dd6f7e39e73d7f85fed384f7fda73061b94f17"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:MSSIFHUXKTJ4GERTBZJROKQOXM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Robust Adaptive Routing Under Uncertainty","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.DS","authors_text":"Arthur Flajolet, Patrick Jaillet, Sebastien Blandin","submitted_at":"2014-08-14T18:19:20Z","abstract_excerpt":"We consider the problem of finding an optimal history-dependent routing strategy on a directed graph weighted by stochastic arc costs when the objective is to minimize the risk of spending more than a prescribed budget. To help mitigate the impact of the lack of information on the arc cost probability distributions, we introduce a robust counterpart where the distributions are only known through confidence intervals on some statistics such as the mean, the mean absolute deviation, and any quantile. Leveraging recent results in distributionally robust optimization, we develop a general-purpose "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.3374","kind":"arxiv","version":2},"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-18T01:20:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"puqi/fbjXFluEvUIEfnWYAQKnm39KuHjsmH1JT+8yEG3VdWXpzHLEM7rw5QhvZcCBF64YEg655vxV5vxH0+TBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T22:23:39.820575Z"},"content_sha256":"917e7253350dce261cf8f2fe57a2b11a0cfd56259b3c9fcc6cbab329d0701df2","schema_version":"1.0","event_id":"sha256:917e7253350dce261cf8f2fe57a2b11a0cfd56259b3c9fcc6cbab329d0701df2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MSSIFHUXKTJ4GERTBZJROKQOXM/bundle.json","state_url":"https://pith.science/pith/MSSIFHUXKTJ4GERTBZJROKQOXM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MSSIFHUXKTJ4GERTBZJROKQOXM/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-06-24T22:23:39Z","links":{"resolver":"https://pith.science/pith/MSSIFHUXKTJ4GERTBZJROKQOXM","bundle":"https://pith.science/pith/MSSIFHUXKTJ4GERTBZJROKQOXM/bundle.json","state":"https://pith.science/pith/MSSIFHUXKTJ4GERTBZJROKQOXM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MSSIFHUXKTJ4GERTBZJROKQOXM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:MSSIFHUXKTJ4GERTBZJROKQOXM","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":"23025902cbf133ac1a5e6f2ec05b131a2ae8e993408623034927369ae4df6682","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-08-14T18:19:20Z","title_canon_sha256":"5fe6539a40c39a0fb010a1760d5ab5d0a3b301aa75306bb8023d38f0faf2d792"},"schema_version":"1.0","source":{"id":"1408.3374","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1408.3374","created_at":"2026-05-18T01:20:17Z"},{"alias_kind":"arxiv_version","alias_value":"1408.3374v2","created_at":"2026-05-18T01:20:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.3374","created_at":"2026-05-18T01:20:17Z"},{"alias_kind":"pith_short_12","alias_value":"MSSIFHUXKTJ4","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_16","alias_value":"MSSIFHUXKTJ4GERT","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_8","alias_value":"MSSIFHUX","created_at":"2026-05-18T12:28:38Z"}],"graph_snapshots":[{"event_id":"sha256:917e7253350dce261cf8f2fe57a2b11a0cfd56259b3c9fcc6cbab329d0701df2","target":"graph","created_at":"2026-05-18T01:20:17Z","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 consider the problem of finding an optimal history-dependent routing strategy on a directed graph weighted by stochastic arc costs when the objective is to minimize the risk of spending more than a prescribed budget. To help mitigate the impact of the lack of information on the arc cost probability distributions, we introduce a robust counterpart where the distributions are only known through confidence intervals on some statistics such as the mean, the mean absolute deviation, and any quantile. Leveraging recent results in distributionally robust optimization, we develop a general-purpose ","authors_text":"Arthur Flajolet, Patrick Jaillet, Sebastien Blandin","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-08-14T18:19:20Z","title":"Robust Adaptive Routing Under Uncertainty"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.3374","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:4a64f74d9801c120479fa7a371dd6f7e39e73d7f85fed384f7fda73061b94f17","target":"record","created_at":"2026-05-18T01:20:17Z","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":"23025902cbf133ac1a5e6f2ec05b131a2ae8e993408623034927369ae4df6682","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-08-14T18:19:20Z","title_canon_sha256":"5fe6539a40c39a0fb010a1760d5ab5d0a3b301aa75306bb8023d38f0faf2d792"},"schema_version":"1.0","source":{"id":"1408.3374","kind":"arxiv","version":2}},"canonical_sha256":"64a4829e9754d3c312330e53172a0ebb2b35855c59dbafe26597be68ed096194","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"64a4829e9754d3c312330e53172a0ebb2b35855c59dbafe26597be68ed096194","first_computed_at":"2026-05-18T01:20:17.636282Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:20:17.636282Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JIcmY0gy/E2hhiaN/dgJ5q4v6rCqMbf7JL4pkW2CbyQ3ycfPBwaI2KCwCHP4WAXlzrap4b3C5pau/bdAMpPmAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:20:17.636864Z","signed_message":"canonical_sha256_bytes"},"source_id":"1408.3374","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4a64f74d9801c120479fa7a371dd6f7e39e73d7f85fed384f7fda73061b94f17","sha256:917e7253350dce261cf8f2fe57a2b11a0cfd56259b3c9fcc6cbab329d0701df2"],"state_sha256":"2fde3f50647a7c2495bac7b67be60160e54299e789d12854bb95d934bee2fac2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dTdfczemmylxMTHo9T9eWe5XmQ+znV4aExTetk4IvHcgKjy1IjJFCxRluzHRYo1ZH4+2Z1wTkDOgPAggDIEoAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-24T22:23:39.822607Z","bundle_sha256":"a271f9786b78e39190aaea77bd996b72e70ef12a08396a150b18573c0cc2c2e1"}}