{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:7WYMGU2P6DPAPCAX7ZFLVXCOKD","short_pith_number":"pith:7WYMGU2P","canonical_record":{"source":{"id":"1405.5376","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-05-21T11:31:08Z","cross_cats_sorted":[],"title_canon_sha256":"89a4d075aea065e0167428c8dc9376abf60325adbf197e21a7afff80af2d6676","abstract_canon_sha256":"f5c742ab35cc73a2a5b7e2fd065da696325670af542b6ff1a6118990084f2bf3"},"schema_version":"1.0"},"canonical_sha256":"fdb0c3534ff0de078817fe4abadc4e50fd613ef91ae07d1833dde41213734363","source":{"kind":"arxiv","id":"1405.5376","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1405.5376","created_at":"2026-05-18T02:51:24Z"},{"alias_kind":"arxiv_version","alias_value":"1405.5376v1","created_at":"2026-05-18T02:51:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.5376","created_at":"2026-05-18T02:51:24Z"},{"alias_kind":"pith_short_12","alias_value":"7WYMGU2P6DPA","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"7WYMGU2P6DPAPCAX","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"7WYMGU2P","created_at":"2026-05-18T12:28:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:7WYMGU2P6DPAPCAX7ZFLVXCOKD","target":"record","payload":{"canonical_record":{"source":{"id":"1405.5376","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-05-21T11:31:08Z","cross_cats_sorted":[],"title_canon_sha256":"89a4d075aea065e0167428c8dc9376abf60325adbf197e21a7afff80af2d6676","abstract_canon_sha256":"f5c742ab35cc73a2a5b7e2fd065da696325670af542b6ff1a6118990084f2bf3"},"schema_version":"1.0"},"canonical_sha256":"fdb0c3534ff0de078817fe4abadc4e50fd613ef91ae07d1833dde41213734363","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:51:24.361658Z","signature_b64":"QJ0vAa/ArbC761BRfuzXpLP5wJDU72zsV5z4sQ4TgEh75KX3+a+qYK89DWO9/TFPEmzLOXil0ezxwGPrVtZ3CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fdb0c3534ff0de078817fe4abadc4e50fd613ef91ae07d1833dde41213734363","last_reissued_at":"2026-05-18T02:51:24.360975Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:51:24.360975Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1405.5376","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-18T02:51:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"28RqjYqiBv77xBnE9GOljFWLmjiswWMXJRPqqFfy924362r3NvBxyRnHUPFGH3fRiKIHMih382Y8hBnmRZxaCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T15:54:34.785204Z"},"content_sha256":"3ff94124e0435d18ffc5b1ae8f836f213c05b828f98716c335831f7bea4d985d","schema_version":"1.0","event_id":"sha256:3ff94124e0435d18ffc5b1ae8f836f213c05b828f98716c335831f7bea4d985d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:7WYMGU2P6DPAPCAX7ZFLVXCOKD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Complexity of the robust weighted independent set problems on interval graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Adam Kasperski, Pawel Zielinski","submitted_at":"2014-05-21T11:31:08Z","abstract_excerpt":"This paper deals with the max-min and min-max regret versions of the maximum weighted independent set problem on interval graphswith uncertain vertex weights. Both problems have been recently investigated by Nobibon and Leus (2014), who showed that they are NP-hard for two scenarios and strongly NP-hard if the number of scenarios is a part of the input. In this paper, new complexity and approximation results on the problems under consideration are provided, which extend the ones previously obtained. Namely, for the discrete scenario uncertainty representation it is proven that if the number of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.5376","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-18T02:51:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qKpQ8Wd0upUvlhLlqnl4WMjipwBx85nhrUGz5Lj5sT6mc7zgm04o7x3mwux8G5aFWAsnCatozVeJ8TY6i8ONCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T15:54:34.785598Z"},"content_sha256":"f1c8736983668bca18828e087b21314d60cb3a82b4ed05d16fbc8e634671da3a","schema_version":"1.0","event_id":"sha256:f1c8736983668bca18828e087b21314d60cb3a82b4ed05d16fbc8e634671da3a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7WYMGU2P6DPAPCAX7ZFLVXCOKD/bundle.json","state_url":"https://pith.science/pith/7WYMGU2P6DPAPCAX7ZFLVXCOKD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7WYMGU2P6DPAPCAX7ZFLVXCOKD/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-03T15:54:34Z","links":{"resolver":"https://pith.science/pith/7WYMGU2P6DPAPCAX7ZFLVXCOKD","bundle":"https://pith.science/pith/7WYMGU2P6DPAPCAX7ZFLVXCOKD/bundle.json","state":"https://pith.science/pith/7WYMGU2P6DPAPCAX7ZFLVXCOKD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7WYMGU2P6DPAPCAX7ZFLVXCOKD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:7WYMGU2P6DPAPCAX7ZFLVXCOKD","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":"f5c742ab35cc73a2a5b7e2fd065da696325670af542b6ff1a6118990084f2bf3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-05-21T11:31:08Z","title_canon_sha256":"89a4d075aea065e0167428c8dc9376abf60325adbf197e21a7afff80af2d6676"},"schema_version":"1.0","source":{"id":"1405.5376","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1405.5376","created_at":"2026-05-18T02:51:24Z"},{"alias_kind":"arxiv_version","alias_value":"1405.5376v1","created_at":"2026-05-18T02:51:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.5376","created_at":"2026-05-18T02:51:24Z"},{"alias_kind":"pith_short_12","alias_value":"7WYMGU2P6DPA","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"7WYMGU2P6DPAPCAX","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"7WYMGU2P","created_at":"2026-05-18T12:28:19Z"}],"graph_snapshots":[{"event_id":"sha256:f1c8736983668bca18828e087b21314d60cb3a82b4ed05d16fbc8e634671da3a","target":"graph","created_at":"2026-05-18T02:51:24Z","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":"This paper deals with the max-min and min-max regret versions of the maximum weighted independent set problem on interval graphswith uncertain vertex weights. Both problems have been recently investigated by Nobibon and Leus (2014), who showed that they are NP-hard for two scenarios and strongly NP-hard if the number of scenarios is a part of the input. In this paper, new complexity and approximation results on the problems under consideration are provided, which extend the ones previously obtained. Namely, for the discrete scenario uncertainty representation it is proven that if the number of","authors_text":"Adam Kasperski, Pawel Zielinski","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-05-21T11:31:08Z","title":"Complexity of the robust weighted independent set problems on interval graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.5376","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:3ff94124e0435d18ffc5b1ae8f836f213c05b828f98716c335831f7bea4d985d","target":"record","created_at":"2026-05-18T02:51:24Z","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":"f5c742ab35cc73a2a5b7e2fd065da696325670af542b6ff1a6118990084f2bf3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-05-21T11:31:08Z","title_canon_sha256":"89a4d075aea065e0167428c8dc9376abf60325adbf197e21a7afff80af2d6676"},"schema_version":"1.0","source":{"id":"1405.5376","kind":"arxiv","version":1}},"canonical_sha256":"fdb0c3534ff0de078817fe4abadc4e50fd613ef91ae07d1833dde41213734363","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fdb0c3534ff0de078817fe4abadc4e50fd613ef91ae07d1833dde41213734363","first_computed_at":"2026-05-18T02:51:24.360975Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:51:24.360975Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QJ0vAa/ArbC761BRfuzXpLP5wJDU72zsV5z4sQ4TgEh75KX3+a+qYK89DWO9/TFPEmzLOXil0ezxwGPrVtZ3CA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:51:24.361658Z","signed_message":"canonical_sha256_bytes"},"source_id":"1405.5376","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3ff94124e0435d18ffc5b1ae8f836f213c05b828f98716c335831f7bea4d985d","sha256:f1c8736983668bca18828e087b21314d60cb3a82b4ed05d16fbc8e634671da3a"],"state_sha256":"886002224e999b039de98c1e3326cd49e0ecab9c4ad8dd959501ae23f692a366"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4j6ChjF8nlXZit+Hpzj8DKhYa5yZJmh7iJHxp5kbZDjTGkuqU1MmN4Au5gIf6BRpFCkFZUobAPRz1YFje1iTAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T15:54:34.787530Z","bundle_sha256":"ad4e016d4be7b54ab5d6a072a625b67090296961bcadd5743fd5b8a64613e977"}}