{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:GIHAWSJW7U2ITYJZVXFSL4V3DP","short_pith_number":"pith:GIHAWSJW","canonical_record":{"source":{"id":"1411.7812","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-11-28T11:09:04Z","cross_cats_sorted":["cs.GT","cs.MA"],"title_canon_sha256":"0787f2a95abd03b7f31d79ca42d0b289687332671af553e22ae4e4b3c0be53df","abstract_canon_sha256":"01a9b335d2b9d7bfd5567dfba7988b56eef2deda590931f452094ff759a76619"},"schema_version":"1.0"},"canonical_sha256":"320e0b4936fd3489e139adcb25f2bb1bc36047ee602bbd4a57cbe848725bde6b","source":{"kind":"arxiv","id":"1411.7812","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.7812","created_at":"2026-05-18T00:48:28Z"},{"alias_kind":"arxiv_version","alias_value":"1411.7812v2","created_at":"2026-05-18T00:48:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.7812","created_at":"2026-05-18T00:48:28Z"},{"alias_kind":"pith_short_12","alias_value":"GIHAWSJW7U2I","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"GIHAWSJW7U2ITYJZ","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"GIHAWSJW","created_at":"2026-05-18T12:28:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:GIHAWSJW7U2ITYJZVXFSL4V3DP","target":"record","payload":{"canonical_record":{"source":{"id":"1411.7812","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-11-28T11:09:04Z","cross_cats_sorted":["cs.GT","cs.MA"],"title_canon_sha256":"0787f2a95abd03b7f31d79ca42d0b289687332671af553e22ae4e4b3c0be53df","abstract_canon_sha256":"01a9b335d2b9d7bfd5567dfba7988b56eef2deda590931f452094ff759a76619"},"schema_version":"1.0"},"canonical_sha256":"320e0b4936fd3489e139adcb25f2bb1bc36047ee602bbd4a57cbe848725bde6b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:48:28.812856Z","signature_b64":"U6asT+1XTMIyyfMM7GppdPK+VNz7h2lY2/QJMDoDuEqRoT2Iec7Ya9aCsuYHhkQupFTHVk2O6nWUuGxt6T1xCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"320e0b4936fd3489e139adcb25f2bb1bc36047ee602bbd4a57cbe848725bde6b","last_reissued_at":"2026-05-18T00:48:28.812387Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:48:28.812387Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1411.7812","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-18T00:48:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"athewKAZBCy+zYI1bO/gZ4jOVOWyXW+PzJs1fr1vIrff7OQ53MlT7tO9BXat8d3Fcsh5qRWeRivs8xg5InSFCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T02:01:16.015118Z"},"content_sha256":"65388cdbb59b85cc147f0e2c8ad5c79167fafe501885685c7b56ff1a80f37438","schema_version":"1.0","event_id":"sha256:65388cdbb59b85cc147f0e2c8ad5c79167fafe501885685c7b56ff1a80f37438"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:GIHAWSJW7U2ITYJZVXFSL4V3DP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Elections with Few Voters: Candidate Control Can Be Easy","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT","cs.MA"],"primary_cat":"cs.AI","authors_text":"Jiehua Chen, Nimrod Talmon, Piotr Faliszewski, Rolf Niedermeier","submitted_at":"2014-11-28T11:09:04Z","abstract_excerpt":"We study the computational complexity of candidate control in elections with few voters, that is, we consider the parameterized complexity of candidate control in elections with respect to the number of voters as a parameter. We consider both the standard scenario of adding and deleting candidates, where one asks whether a given candidate can become a winner (or, in the destructive case, can be precluded from winning) by adding or deleting few candidates, as well as a combinatorial scenario where adding/deleting a candidate automatically means adding or deleting a whole group of candidates. Co"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.7812","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-18T00:48:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tYRSonGakAmCVSB1vC26aPBPvbWqsd6bWXQ1HWezFqCfy2/En1baptLuwjJMiQyJ6a2VCbPq9X7JLB0j/aVmAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T02:01:16.015489Z"},"content_sha256":"6448d826691c1b1d314f13739fdf4893d2d7f626860c68b7b4059c2e1b75f197","schema_version":"1.0","event_id":"sha256:6448d826691c1b1d314f13739fdf4893d2d7f626860c68b7b4059c2e1b75f197"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GIHAWSJW7U2ITYJZVXFSL4V3DP/bundle.json","state_url":"https://pith.science/pith/GIHAWSJW7U2ITYJZVXFSL4V3DP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GIHAWSJW7U2ITYJZVXFSL4V3DP/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-02T02:01:16Z","links":{"resolver":"https://pith.science/pith/GIHAWSJW7U2ITYJZVXFSL4V3DP","bundle":"https://pith.science/pith/GIHAWSJW7U2ITYJZVXFSL4V3DP/bundle.json","state":"https://pith.science/pith/GIHAWSJW7U2ITYJZVXFSL4V3DP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GIHAWSJW7U2ITYJZVXFSL4V3DP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:GIHAWSJW7U2ITYJZVXFSL4V3DP","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":"01a9b335d2b9d7bfd5567dfba7988b56eef2deda590931f452094ff759a76619","cross_cats_sorted":["cs.GT","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-11-28T11:09:04Z","title_canon_sha256":"0787f2a95abd03b7f31d79ca42d0b289687332671af553e22ae4e4b3c0be53df"},"schema_version":"1.0","source":{"id":"1411.7812","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.7812","created_at":"2026-05-18T00:48:28Z"},{"alias_kind":"arxiv_version","alias_value":"1411.7812v2","created_at":"2026-05-18T00:48:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.7812","created_at":"2026-05-18T00:48:28Z"},{"alias_kind":"pith_short_12","alias_value":"GIHAWSJW7U2I","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"GIHAWSJW7U2ITYJZ","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"GIHAWSJW","created_at":"2026-05-18T12:28:30Z"}],"graph_snapshots":[{"event_id":"sha256:6448d826691c1b1d314f13739fdf4893d2d7f626860c68b7b4059c2e1b75f197","target":"graph","created_at":"2026-05-18T00:48:28Z","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 computational complexity of candidate control in elections with few voters, that is, we consider the parameterized complexity of candidate control in elections with respect to the number of voters as a parameter. We consider both the standard scenario of adding and deleting candidates, where one asks whether a given candidate can become a winner (or, in the destructive case, can be precluded from winning) by adding or deleting few candidates, as well as a combinatorial scenario where adding/deleting a candidate automatically means adding or deleting a whole group of candidates. Co","authors_text":"Jiehua Chen, Nimrod Talmon, Piotr Faliszewski, Rolf Niedermeier","cross_cats":["cs.GT","cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-11-28T11:09:04Z","title":"Elections with Few Voters: Candidate Control Can Be Easy"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.7812","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:65388cdbb59b85cc147f0e2c8ad5c79167fafe501885685c7b56ff1a80f37438","target":"record","created_at":"2026-05-18T00:48:28Z","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":"01a9b335d2b9d7bfd5567dfba7988b56eef2deda590931f452094ff759a76619","cross_cats_sorted":["cs.GT","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-11-28T11:09:04Z","title_canon_sha256":"0787f2a95abd03b7f31d79ca42d0b289687332671af553e22ae4e4b3c0be53df"},"schema_version":"1.0","source":{"id":"1411.7812","kind":"arxiv","version":2}},"canonical_sha256":"320e0b4936fd3489e139adcb25f2bb1bc36047ee602bbd4a57cbe848725bde6b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"320e0b4936fd3489e139adcb25f2bb1bc36047ee602bbd4a57cbe848725bde6b","first_computed_at":"2026-05-18T00:48:28.812387Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:48:28.812387Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"U6asT+1XTMIyyfMM7GppdPK+VNz7h2lY2/QJMDoDuEqRoT2Iec7Ya9aCsuYHhkQupFTHVk2O6nWUuGxt6T1xCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:48:28.812856Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.7812","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:65388cdbb59b85cc147f0e2c8ad5c79167fafe501885685c7b56ff1a80f37438","sha256:6448d826691c1b1d314f13739fdf4893d2d7f626860c68b7b4059c2e1b75f197"],"state_sha256":"f591d58f9da5c648b5dd1be9c8e1fcedda33c6923a059033f8052cc26420a2d9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KqIF90X7Cv3CyjIpAyacIbLVU70XAo5ABl9WTAlRDuUTPC0qt5bFMVSwnOOg7FCOva8ZDSEVT1SXq7NkPVDGCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T02:01:16.017470Z","bundle_sha256":"5e3e0c53a64624386cc0f0903be29d7988a0143b101c081321f78c0246930f3b"}}