{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:VD5KXMO3CTCHS5YY54557CTVNZ","short_pith_number":"pith:VD5KXMO3","schema_version":"1.0","canonical_sha256":"a8faabb1db14c4797718ef3bdf8a756e51deecca19c3e662676d04617ff0e871","source":{"kind":"arxiv","id":"1301.6299","version":1},"attestation_state":"computed","paper":{"title":"Fault-Tolerant Shortest Paths - Beyond the Uniform Failure Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.DS","authors_text":"David Adjiashvili","submitted_at":"2013-01-26T23:51:15Z","abstract_excerpt":"The overwhelming majority of survivable (fault-tolerant) network design models assume a uniform scenario set. Such a scenario set assumes that every subset of the network resources (edges or vertices) of a given cardinality $k$ comprises a scenario. While this approach yields problems with clean combinatorial structure and good algorithms, it often fails to capture the true nature of the scenario set coming from applications.\n  One natural refinement of the uniform model is obtained by partitioning the set of resources into faulty and secure resources. The scenario set contains every subset of"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1301.6299","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-01-26T23:51:15Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"2a931b1d31452a3a7320bac4db90d9a62afcef33ee4e027b660063eb99f205c9","abstract_canon_sha256":"b7ef7ae4538026c2008fa78f0a1bc04aed25d6dd529b7cb006055cd5adc1d808"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:35:15.851196Z","signature_b64":"1VKKciRKMih4GkpFihEDMfv56UMc2PhPas19JaJ3u2SJBDMwOldUPCDMyg8Rq4KUDY7j79sjd8evWxRRR57SDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a8faabb1db14c4797718ef3bdf8a756e51deecca19c3e662676d04617ff0e871","last_reissued_at":"2026-05-18T03:35:15.848680Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:35:15.848680Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fault-Tolerant Shortest Paths - Beyond the Uniform Failure Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.DS","authors_text":"David Adjiashvili","submitted_at":"2013-01-26T23:51:15Z","abstract_excerpt":"The overwhelming majority of survivable (fault-tolerant) network design models assume a uniform scenario set. Such a scenario set assumes that every subset of the network resources (edges or vertices) of a given cardinality $k$ comprises a scenario. While this approach yields problems with clean combinatorial structure and good algorithms, it often fails to capture the true nature of the scenario set coming from applications.\n  One natural refinement of the uniform model is obtained by partitioning the set of resources into faulty and secure resources. The scenario set contains every subset of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.6299","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1301.6299","created_at":"2026-05-18T03:35:15.850291+00:00"},{"alias_kind":"arxiv_version","alias_value":"1301.6299v1","created_at":"2026-05-18T03:35:15.850291+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.6299","created_at":"2026-05-18T03:35:15.850291+00:00"},{"alias_kind":"pith_short_12","alias_value":"VD5KXMO3CTCH","created_at":"2026-05-18T12:28:04.890932+00:00"},{"alias_kind":"pith_short_16","alias_value":"VD5KXMO3CTCHS5YY","created_at":"2026-05-18T12:28:04.890932+00:00"},{"alias_kind":"pith_short_8","alias_value":"VD5KXMO3","created_at":"2026-05-18T12:28:04.890932+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/VD5KXMO3CTCHS5YY54557CTVNZ","json":"https://pith.science/pith/VD5KXMO3CTCHS5YY54557CTVNZ.json","graph_json":"https://pith.science/api/pith-number/VD5KXMO3CTCHS5YY54557CTVNZ/graph.json","events_json":"https://pith.science/api/pith-number/VD5KXMO3CTCHS5YY54557CTVNZ/events.json","paper":"https://pith.science/paper/VD5KXMO3"},"agent_actions":{"view_html":"https://pith.science/pith/VD5KXMO3CTCHS5YY54557CTVNZ","download_json":"https://pith.science/pith/VD5KXMO3CTCHS5YY54557CTVNZ.json","view_paper":"https://pith.science/paper/VD5KXMO3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1301.6299&json=true","fetch_graph":"https://pith.science/api/pith-number/VD5KXMO3CTCHS5YY54557CTVNZ/graph.json","fetch_events":"https://pith.science/api/pith-number/VD5KXMO3CTCHS5YY54557CTVNZ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VD5KXMO3CTCHS5YY54557CTVNZ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VD5KXMO3CTCHS5YY54557CTVNZ/action/storage_attestation","attest_author":"https://pith.science/pith/VD5KXMO3CTCHS5YY54557CTVNZ/action/author_attestation","sign_citation":"https://pith.science/pith/VD5KXMO3CTCHS5YY54557CTVNZ/action/citation_signature","submit_replication":"https://pith.science/pith/VD5KXMO3CTCHS5YY54557CTVNZ/action/replication_record"}},"created_at":"2026-05-18T03:35:15.850291+00:00","updated_at":"2026-05-18T03:35:15.850291+00:00"}