{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:IPSYC2YDCI7CPDTIHYFX5BFEVY","short_pith_number":"pith:IPSYC2YD","canonical_record":{"source":{"id":"1509.08628","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-09-29T08:17:34Z","cross_cats_sorted":[],"title_canon_sha256":"9998bf484561f11a12f7689375d9dddc79543fb380652e9c62ae5afaf63fb15d","abstract_canon_sha256":"d72c13723f74e72588f06c655996a225f69eddc0310ec68abaa20d0a3490ca50"},"schema_version":"1.0"},"canonical_sha256":"43e5816b03123e278e683e0b7e84a4ae090e56cd4544304928bf143dfd38b047","source":{"kind":"arxiv","id":"1509.08628","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.08628","created_at":"2026-05-18T01:31:47Z"},{"alias_kind":"arxiv_version","alias_value":"1509.08628v1","created_at":"2026-05-18T01:31:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.08628","created_at":"2026-05-18T01:31:47Z"},{"alias_kind":"pith_short_12","alias_value":"IPSYC2YDCI7C","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"IPSYC2YDCI7CPDTI","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"IPSYC2YD","created_at":"2026-05-18T12:29:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:IPSYC2YDCI7CPDTIHYFX5BFEVY","target":"record","payload":{"canonical_record":{"source":{"id":"1509.08628","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-09-29T08:17:34Z","cross_cats_sorted":[],"title_canon_sha256":"9998bf484561f11a12f7689375d9dddc79543fb380652e9c62ae5afaf63fb15d","abstract_canon_sha256":"d72c13723f74e72588f06c655996a225f69eddc0310ec68abaa20d0a3490ca50"},"schema_version":"1.0"},"canonical_sha256":"43e5816b03123e278e683e0b7e84a4ae090e56cd4544304928bf143dfd38b047","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:31:47.469569Z","signature_b64":"iv0ZXvO/WOaB0jfZWIa5s8nrlLD6OP6iaQ90bCM86irXppE2cAew0i94wnITAiNJOY8XWHSSZRds/xDmR+GUAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"43e5816b03123e278e683e0b7e84a4ae090e56cd4544304928bf143dfd38b047","last_reissued_at":"2026-05-18T01:31:47.469096Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:31:47.469096Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1509.08628","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-18T01:31:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ylyfj/yq4wSPXGhVHhr+/Sv6GNqQiAlLcxsF4ZnXEj+jaa1FGndPG3dacAax2PLkgs4IXNx4D191iA+Q9kRlBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T01:18:07.277729Z"},"content_sha256":"1cc17fa0d385927ad07fb7e2ffcb3abddd9c1c6186349e806c5743970af396e2","schema_version":"1.0","event_id":"sha256:1cc17fa0d385927ad07fb7e2ffcb3abddd9c1c6186349e806c5743970af396e2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:IPSYC2YDCI7CPDTIHYFX5BFEVY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Often harder than in the Constructive Case: Destructive Bribery in CP-nets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Britta Dorn, Dominikus Kr\\\"uger, Patrick Scharpfenecker","submitted_at":"2015-09-29T08:17:34Z","abstract_excerpt":"We study the complexity of the destructive bribery problem---an external agent tries to prevent a disliked candidate from winning by bribery actions---in voting over combinatorial domains, where the set of candidates is the Cartesian product of several issues. This problem is related to the concept of the margin of victory of an election which constitutes a measure of robustness of the election outcome and plays an important role in the context of electronic voting. In our setting, voters have conditional preferences over assignments to these issues, modelled by CP-nets. We settle the complexi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.08628","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-18T01:31:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dKacgg/EPBPbLpcIrlm4XQfxZxgedFpJdizGxphGCwCeYfculeAzJ55mpVskVnwn3ZkVUTRFNkrCKoah38T2BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T01:18:07.278063Z"},"content_sha256":"eed475e1e272dd16661a8d6722c9ee42234b70c0b6f6533b5481125abcbaafac","schema_version":"1.0","event_id":"sha256:eed475e1e272dd16661a8d6722c9ee42234b70c0b6f6533b5481125abcbaafac"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IPSYC2YDCI7CPDTIHYFX5BFEVY/bundle.json","state_url":"https://pith.science/pith/IPSYC2YDCI7CPDTIHYFX5BFEVY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IPSYC2YDCI7CPDTIHYFX5BFEVY/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-27T01:18:07Z","links":{"resolver":"https://pith.science/pith/IPSYC2YDCI7CPDTIHYFX5BFEVY","bundle":"https://pith.science/pith/IPSYC2YDCI7CPDTIHYFX5BFEVY/bundle.json","state":"https://pith.science/pith/IPSYC2YDCI7CPDTIHYFX5BFEVY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IPSYC2YDCI7CPDTIHYFX5BFEVY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:IPSYC2YDCI7CPDTIHYFX5BFEVY","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":"d72c13723f74e72588f06c655996a225f69eddc0310ec68abaa20d0a3490ca50","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-09-29T08:17:34Z","title_canon_sha256":"9998bf484561f11a12f7689375d9dddc79543fb380652e9c62ae5afaf63fb15d"},"schema_version":"1.0","source":{"id":"1509.08628","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.08628","created_at":"2026-05-18T01:31:47Z"},{"alias_kind":"arxiv_version","alias_value":"1509.08628v1","created_at":"2026-05-18T01:31:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.08628","created_at":"2026-05-18T01:31:47Z"},{"alias_kind":"pith_short_12","alias_value":"IPSYC2YDCI7C","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"IPSYC2YDCI7CPDTI","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"IPSYC2YD","created_at":"2026-05-18T12:29:25Z"}],"graph_snapshots":[{"event_id":"sha256:eed475e1e272dd16661a8d6722c9ee42234b70c0b6f6533b5481125abcbaafac","target":"graph","created_at":"2026-05-18T01:31:47Z","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 study the complexity of the destructive bribery problem---an external agent tries to prevent a disliked candidate from winning by bribery actions---in voting over combinatorial domains, where the set of candidates is the Cartesian product of several issues. This problem is related to the concept of the margin of victory of an election which constitutes a measure of robustness of the election outcome and plays an important role in the context of electronic voting. In our setting, voters have conditional preferences over assignments to these issues, modelled by CP-nets. We settle the complexi","authors_text":"Britta Dorn, Dominikus Kr\\\"uger, Patrick Scharpfenecker","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-09-29T08:17:34Z","title":"Often harder than in the Constructive Case: Destructive Bribery in CP-nets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.08628","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:1cc17fa0d385927ad07fb7e2ffcb3abddd9c1c6186349e806c5743970af396e2","target":"record","created_at":"2026-05-18T01:31:47Z","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":"d72c13723f74e72588f06c655996a225f69eddc0310ec68abaa20d0a3490ca50","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-09-29T08:17:34Z","title_canon_sha256":"9998bf484561f11a12f7689375d9dddc79543fb380652e9c62ae5afaf63fb15d"},"schema_version":"1.0","source":{"id":"1509.08628","kind":"arxiv","version":1}},"canonical_sha256":"43e5816b03123e278e683e0b7e84a4ae090e56cd4544304928bf143dfd38b047","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"43e5816b03123e278e683e0b7e84a4ae090e56cd4544304928bf143dfd38b047","first_computed_at":"2026-05-18T01:31:47.469096Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:31:47.469096Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iv0ZXvO/WOaB0jfZWIa5s8nrlLD6OP6iaQ90bCM86irXppE2cAew0i94wnITAiNJOY8XWHSSZRds/xDmR+GUAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:31:47.469569Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.08628","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1cc17fa0d385927ad07fb7e2ffcb3abddd9c1c6186349e806c5743970af396e2","sha256:eed475e1e272dd16661a8d6722c9ee42234b70c0b6f6533b5481125abcbaafac"],"state_sha256":"eb188814119a120f3782d5ba1640e8fc6826ebfc71b16994097d439dced55e8d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"e/nofOks53s825jaLQC3Hm7OJaReLkho5O5JIYRq6L122lyanEciAF1xvvoawvf4IyprdZrX4QfLDe87YnZjDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-27T01:18:07.279885Z","bundle_sha256":"8b54cd0aed00044f0735f7d5423cf4473fe14588dc6fc8b8ac292462293d2066"}}