{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:6UHWFID7JVXLYWS2SY24D4USW5","short_pith_number":"pith:6UHWFID7","canonical_record":{"source":{"id":"2307.08525","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-07-17T14:37:24Z","cross_cats_sorted":[],"title_canon_sha256":"72073ddc1e70b930f0077dc1f8f1dd3aa02e68272deb002278c8083e7bf2345f","abstract_canon_sha256":"a44e8d8e5ea08f6d43093c10d5161c212e97258217269f8890b3d0a7a30c8cc2"},"schema_version":"1.0"},"canonical_sha256":"f50f62a07f4d6ebc5a5a9635c1f292b746c8caebad779b3ccd3eab0298d8791a","source":{"kind":"arxiv","id":"2307.08525","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.08525","created_at":"2026-07-05T08:13:08Z"},{"alias_kind":"arxiv_version","alias_value":"2307.08525v2","created_at":"2026-07-05T08:13:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.08525","created_at":"2026-07-05T08:13:08Z"},{"alias_kind":"pith_short_12","alias_value":"6UHWFID7JVXL","created_at":"2026-07-05T08:13:08Z"},{"alias_kind":"pith_short_16","alias_value":"6UHWFID7JVXLYWS2","created_at":"2026-07-05T08:13:08Z"},{"alias_kind":"pith_short_8","alias_value":"6UHWFID7","created_at":"2026-07-05T08:13:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:6UHWFID7JVXLYWS2SY24D4USW5","target":"record","payload":{"canonical_record":{"source":{"id":"2307.08525","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-07-17T14:37:24Z","cross_cats_sorted":[],"title_canon_sha256":"72073ddc1e70b930f0077dc1f8f1dd3aa02e68272deb002278c8083e7bf2345f","abstract_canon_sha256":"a44e8d8e5ea08f6d43093c10d5161c212e97258217269f8890b3d0a7a30c8cc2"},"schema_version":"1.0"},"canonical_sha256":"f50f62a07f4d6ebc5a5a9635c1f292b746c8caebad779b3ccd3eab0298d8791a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:13:08.370034Z","signature_b64":"BOBHT6eY4hKaPVSWRGEIvwkroy2A+h6/AANNHrO2qtpGRFeIrleCnTI4XI7uMJr6Cjm/8BJBZbZq85M7Rl7ZCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f50f62a07f4d6ebc5a5a9635c1f292b746c8caebad779b3ccd3eab0298d8791a","last_reissued_at":"2026-07-05T08:13:08.369520Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:13:08.369520Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2307.08525","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-07-05T08:13:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CujtjLulYwK8qslII6uMh8j1Xtkg+KyQ6cdbp7rBjJy4E1ZJmpw2ZEdsPB6SyFqTnoLjvwqE8rcNFXGE5XL+AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T22:08:24.183112Z"},"content_sha256":"6dd3fca2823fd344a4f2a97eeffdf7d4b7d949da4541012d5574f3b9976cba40","schema_version":"1.0","event_id":"sha256:6dd3fca2823fd344a4f2a97eeffdf7d4b7d949da4541012d5574f3b9976cba40"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:6UHWFID7JVXLYWS2SY24D4USW5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Robust Combinatorial Optimization Problems Under Budgeted Interdiction Uncertainty","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Marc Goerigk, Mohammad Khosravi","submitted_at":"2023-07-17T14:37:24Z","abstract_excerpt":"In robust combinatorial optimization, we would like to find a solution that performs well under all realizations of an uncertainty set of possible parameter values. How we model this uncertainty set has a decisive influence on the complexity of the corresponding robust problem. For this reason, budgeted uncertainty sets are often studied, as they enable us to decompose the robust problem into easier subproblems. We propose a variant of discrete budgeted uncertainty for cardinality-based constraints or objectives, where a weight vector is applied to the budget constraint. We show that while the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.08525","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2307.08525/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T08:13:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OkqKt1mfHp7TB2ZYh3Z78NSb8H9lUYDEFbCzBUYB82Me6O975wPA6T2KUjEUaC8AXugNNMh24luUI8SUCWJhDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T22:08:24.183481Z"},"content_sha256":"7a6805dcd9a02a2557d9f8d1faed6396e841fbf24a7f97abc11360d4853261b2","schema_version":"1.0","event_id":"sha256:7a6805dcd9a02a2557d9f8d1faed6396e841fbf24a7f97abc11360d4853261b2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6UHWFID7JVXLYWS2SY24D4USW5/bundle.json","state_url":"https://pith.science/pith/6UHWFID7JVXLYWS2SY24D4USW5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6UHWFID7JVXLYWS2SY24D4USW5/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-03T22:08:24Z","links":{"resolver":"https://pith.science/pith/6UHWFID7JVXLYWS2SY24D4USW5","bundle":"https://pith.science/pith/6UHWFID7JVXLYWS2SY24D4USW5/bundle.json","state":"https://pith.science/pith/6UHWFID7JVXLYWS2SY24D4USW5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6UHWFID7JVXLYWS2SY24D4USW5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:6UHWFID7JVXLYWS2SY24D4USW5","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":"a44e8d8e5ea08f6d43093c10d5161c212e97258217269f8890b3d0a7a30c8cc2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-07-17T14:37:24Z","title_canon_sha256":"72073ddc1e70b930f0077dc1f8f1dd3aa02e68272deb002278c8083e7bf2345f"},"schema_version":"1.0","source":{"id":"2307.08525","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.08525","created_at":"2026-07-05T08:13:08Z"},{"alias_kind":"arxiv_version","alias_value":"2307.08525v2","created_at":"2026-07-05T08:13:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.08525","created_at":"2026-07-05T08:13:08Z"},{"alias_kind":"pith_short_12","alias_value":"6UHWFID7JVXL","created_at":"2026-07-05T08:13:08Z"},{"alias_kind":"pith_short_16","alias_value":"6UHWFID7JVXLYWS2","created_at":"2026-07-05T08:13:08Z"},{"alias_kind":"pith_short_8","alias_value":"6UHWFID7","created_at":"2026-07-05T08:13:08Z"}],"graph_snapshots":[{"event_id":"sha256:7a6805dcd9a02a2557d9f8d1faed6396e841fbf24a7f97abc11360d4853261b2","target":"graph","created_at":"2026-07-05T08:13: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2307.08525/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In robust combinatorial optimization, we would like to find a solution that performs well under all realizations of an uncertainty set of possible parameter values. How we model this uncertainty set has a decisive influence on the complexity of the corresponding robust problem. For this reason, budgeted uncertainty sets are often studied, as they enable us to decompose the robust problem into easier subproblems. We propose a variant of discrete budgeted uncertainty for cardinality-based constraints or objectives, where a weight vector is applied to the budget constraint. We show that while the","authors_text":"Marc Goerigk, Mohammad Khosravi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-07-17T14:37:24Z","title":"Robust Combinatorial Optimization Problems Under Budgeted Interdiction Uncertainty"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.08525","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:6dd3fca2823fd344a4f2a97eeffdf7d4b7d949da4541012d5574f3b9976cba40","target":"record","created_at":"2026-07-05T08:13: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":"a44e8d8e5ea08f6d43093c10d5161c212e97258217269f8890b3d0a7a30c8cc2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-07-17T14:37:24Z","title_canon_sha256":"72073ddc1e70b930f0077dc1f8f1dd3aa02e68272deb002278c8083e7bf2345f"},"schema_version":"1.0","source":{"id":"2307.08525","kind":"arxiv","version":2}},"canonical_sha256":"f50f62a07f4d6ebc5a5a9635c1f292b746c8caebad779b3ccd3eab0298d8791a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f50f62a07f4d6ebc5a5a9635c1f292b746c8caebad779b3ccd3eab0298d8791a","first_computed_at":"2026-07-05T08:13:08.369520Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:13:08.369520Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BOBHT6eY4hKaPVSWRGEIvwkroy2A+h6/AANNHrO2qtpGRFeIrleCnTI4XI7uMJr6Cjm/8BJBZbZq85M7Rl7ZCw==","signature_status":"signed_v1","signed_at":"2026-07-05T08:13:08.370034Z","signed_message":"canonical_sha256_bytes"},"source_id":"2307.08525","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6dd3fca2823fd344a4f2a97eeffdf7d4b7d949da4541012d5574f3b9976cba40","sha256:7a6805dcd9a02a2557d9f8d1faed6396e841fbf24a7f97abc11360d4853261b2"],"state_sha256":"4fb137c3a81588a527d1eff87f22fee7b4348712a39b6c1d566ab0881d73bc9f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Bx6W2MzgEu7YtPtHn64jHVPdhXX7kNFhRxyHF9fe4wsUHnIm/VMXPvf0bamI+1cYkPD8+e3Qibs6BtGlFilPDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T22:08:24.186236Z","bundle_sha256":"bc662b478546959059a24c23009cc4a161a7babcb5d2b396ca0d565473adb3e2"}}