{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:OZNS5SQTKMSJHZD5GVQTHAFL5J","short_pith_number":"pith:OZNS5SQT","canonical_record":{"source":{"id":"1202.6641","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-02-29T18:48:08Z","cross_cats_sorted":["cs.CC","cs.MA"],"title_canon_sha256":"64b8cfcb5380e135b628f2ad1383400b6e4ed1ed942b2b35abb90f673713f6c7","abstract_canon_sha256":"6bf78231f629c35dfd4d3c10c5b7968a73eca6bc4856866f8c7f613486ce93fd"},"schema_version":"1.0"},"canonical_sha256":"765b2eca13532493e47d35613380abea5f6eab7db4d0b09c3bca613fc5946752","source":{"kind":"arxiv","id":"1202.6641","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.6641","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"arxiv_version","alias_value":"1202.6641v2","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.6641","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"pith_short_12","alias_value":"OZNS5SQTKMSJ","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"OZNS5SQTKMSJHZD5","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"OZNS5SQT","created_at":"2026-05-18T12:27:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:OZNS5SQTKMSJHZD5GVQTHAFL5J","target":"record","payload":{"canonical_record":{"source":{"id":"1202.6641","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-02-29T18:48:08Z","cross_cats_sorted":["cs.CC","cs.MA"],"title_canon_sha256":"64b8cfcb5380e135b628f2ad1383400b6e4ed1ed942b2b35abb90f673713f6c7","abstract_canon_sha256":"6bf78231f629c35dfd4d3c10c5b7968a73eca6bc4856866f8c7f613486ce93fd"},"schema_version":"1.0"},"canonical_sha256":"765b2eca13532493e47d35613380abea5f6eab7db4d0b09c3bca613fc5946752","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:21:17.434672Z","signature_b64":"Gv8Pxfc1LZb7usTC/NkAlY6B50bpEklDrk5r03jf0SbdFAt87vljNScYgb4GAa1uzXRQGu7LsbKkj12aJKctDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"765b2eca13532493e47d35613380abea5f6eab7db4d0b09c3bca613fc5946752","last_reissued_at":"2026-05-18T02:21:17.434007Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:21:17.434007Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1202.6641","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-18T02:21:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"W8eCw0am2S3weDMQJlkiXZclZIqyV4s/IxrwmpAFN7U+ogKllzGUSQqAHspAmapvzwify3WIpEtYQxxOuUekDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T18:15:45.687527Z"},"content_sha256":"2d232af7ac99089fdc273dedc9df6daa28c071e5ffeefbdfb15e0d054dcc0c37","schema_version":"1.0","event_id":"sha256:2d232af7ac99089fdc273dedc9df6daa28c071e5ffeefbdfb15e0d054dcc0c37"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:OZNS5SQTKMSJHZD5GVQTHAFL5J","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Search versus Decision for Election Manipulation Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.MA"],"primary_cat":"cs.GT","authors_text":"Curtis Menton, Edith Hemaspaandra, Lane A. Hemaspaandra","submitted_at":"2012-02-29T18:48:08Z","abstract_excerpt":"Most theoretical definitions about the complexity of manipulating elections focus on the decision problem of recognizing which instances can be successfully manipulated, rather than the search problem of finding the successful manipulative actions. Since the latter is a far more natural goal for manipulators, that definitional focus may be misguided if these two complexities can differ. Our main result is that they probably do differ: If integer factoring is hard, then for election manipulation, election bribery, and some types of election control, there are election systems for which recogniz"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.6641","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-18T02:21:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rQFZb3W1UQwy8igDpit2RTKM8QJQOBibZh1im8qSqd+AiVExRtWm1lO5nFlNYwjqD/fB5tXBrO75LHOYJ97vAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T18:15:45.688228Z"},"content_sha256":"44d883f7e23e6765351def0787eeed503ed7ad3fc61d14dadb2456bc3cbb784e","schema_version":"1.0","event_id":"sha256:44d883f7e23e6765351def0787eeed503ed7ad3fc61d14dadb2456bc3cbb784e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OZNS5SQTKMSJHZD5GVQTHAFL5J/bundle.json","state_url":"https://pith.science/pith/OZNS5SQTKMSJHZD5GVQTHAFL5J/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OZNS5SQTKMSJHZD5GVQTHAFL5J/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-05-29T18:15:45Z","links":{"resolver":"https://pith.science/pith/OZNS5SQTKMSJHZD5GVQTHAFL5J","bundle":"https://pith.science/pith/OZNS5SQTKMSJHZD5GVQTHAFL5J/bundle.json","state":"https://pith.science/pith/OZNS5SQTKMSJHZD5GVQTHAFL5J/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OZNS5SQTKMSJHZD5GVQTHAFL5J/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:OZNS5SQTKMSJHZD5GVQTHAFL5J","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":"6bf78231f629c35dfd4d3c10c5b7968a73eca6bc4856866f8c7f613486ce93fd","cross_cats_sorted":["cs.CC","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-02-29T18:48:08Z","title_canon_sha256":"64b8cfcb5380e135b628f2ad1383400b6e4ed1ed942b2b35abb90f673713f6c7"},"schema_version":"1.0","source":{"id":"1202.6641","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.6641","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"arxiv_version","alias_value":"1202.6641v2","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.6641","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"pith_short_12","alias_value":"OZNS5SQTKMSJ","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"OZNS5SQTKMSJHZD5","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"OZNS5SQT","created_at":"2026-05-18T12:27:18Z"}],"graph_snapshots":[{"event_id":"sha256:44d883f7e23e6765351def0787eeed503ed7ad3fc61d14dadb2456bc3cbb784e","target":"graph","created_at":"2026-05-18T02:21: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":"Most theoretical definitions about the complexity of manipulating elections focus on the decision problem of recognizing which instances can be successfully manipulated, rather than the search problem of finding the successful manipulative actions. Since the latter is a far more natural goal for manipulators, that definitional focus may be misguided if these two complexities can differ. Our main result is that they probably do differ: If integer factoring is hard, then for election manipulation, election bribery, and some types of election control, there are election systems for which recogniz","authors_text":"Curtis Menton, Edith Hemaspaandra, Lane A. Hemaspaandra","cross_cats":["cs.CC","cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-02-29T18:48:08Z","title":"Search versus Decision for Election Manipulation Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.6641","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:2d232af7ac99089fdc273dedc9df6daa28c071e5ffeefbdfb15e0d054dcc0c37","target":"record","created_at":"2026-05-18T02:21: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":"6bf78231f629c35dfd4d3c10c5b7968a73eca6bc4856866f8c7f613486ce93fd","cross_cats_sorted":["cs.CC","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-02-29T18:48:08Z","title_canon_sha256":"64b8cfcb5380e135b628f2ad1383400b6e4ed1ed942b2b35abb90f673713f6c7"},"schema_version":"1.0","source":{"id":"1202.6641","kind":"arxiv","version":2}},"canonical_sha256":"765b2eca13532493e47d35613380abea5f6eab7db4d0b09c3bca613fc5946752","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"765b2eca13532493e47d35613380abea5f6eab7db4d0b09c3bca613fc5946752","first_computed_at":"2026-05-18T02:21:17.434007Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:21:17.434007Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Gv8Pxfc1LZb7usTC/NkAlY6B50bpEklDrk5r03jf0SbdFAt87vljNScYgb4GAa1uzXRQGu7LsbKkj12aJKctDg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:21:17.434672Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.6641","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2d232af7ac99089fdc273dedc9df6daa28c071e5ffeefbdfb15e0d054dcc0c37","sha256:44d883f7e23e6765351def0787eeed503ed7ad3fc61d14dadb2456bc3cbb784e"],"state_sha256":"db44b9d50800ff4d827757a2842270898e9d461477adeb85e06dc9943c1e9d4b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Gf9NIB/T3JhYRjXk7Xp6/m+edx7d4OV/HdzP/0Re9+4gDrhrovqB0mWLgJGv/jSRRxkX7zRaTrSPO54BWMrcDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T18:15:45.692068Z","bundle_sha256":"046c7c6a199c2bc1013f87e57523126504b2165a28828a32c30aa26cc3daf90d"}}