{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:RZOLG32JBNKCFGTUKRUCTJBQZO","short_pith_number":"pith:RZOLG32J","canonical_record":{"source":{"id":"1405.3865","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-05-15T14:39:11Z","cross_cats_sorted":[],"title_canon_sha256":"0840423929b607db02afc98d8b27981a8210ffe922589c794b60185ce197832b","abstract_canon_sha256":"e00163448495a13c3a5ffa51c4b725f2e99ec997c56b0ea12f0a1811b69fc3ca"},"schema_version":"1.0"},"canonical_sha256":"8e5cb36f490b54229a74546829a430cba3e87ba348b45ff1a5e339572224f69b","source":{"kind":"arxiv","id":"1405.3865","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1405.3865","created_at":"2026-05-18T02:27:05Z"},{"alias_kind":"arxiv_version","alias_value":"1405.3865v2","created_at":"2026-05-18T02:27:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.3865","created_at":"2026-05-18T02:27:05Z"},{"alias_kind":"pith_short_12","alias_value":"RZOLG32JBNKC","created_at":"2026-05-18T12:28:46Z"},{"alias_kind":"pith_short_16","alias_value":"RZOLG32JBNKCFGTU","created_at":"2026-05-18T12:28:46Z"},{"alias_kind":"pith_short_8","alias_value":"RZOLG32J","created_at":"2026-05-18T12:28:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:RZOLG32JBNKCFGTUKRUCTJBQZO","target":"record","payload":{"canonical_record":{"source":{"id":"1405.3865","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-05-15T14:39:11Z","cross_cats_sorted":[],"title_canon_sha256":"0840423929b607db02afc98d8b27981a8210ffe922589c794b60185ce197832b","abstract_canon_sha256":"e00163448495a13c3a5ffa51c4b725f2e99ec997c56b0ea12f0a1811b69fc3ca"},"schema_version":"1.0"},"canonical_sha256":"8e5cb36f490b54229a74546829a430cba3e87ba348b45ff1a5e339572224f69b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:27:05.496548Z","signature_b64":"Q0F29ceLuzFpAEDa4xQPXx8IT6AkUsShUKlaumkzlkvcgrhVOVni2MIdzr/YNzhrLcPDKedOzI8fQxVjfVMRBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8e5cb36f490b54229a74546829a430cba3e87ba348b45ff1a5e339572224f69b","last_reissued_at":"2026-05-18T02:27:05.496124Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:27:05.496124Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1405.3865","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:27:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pwvI+J8jBTvHeqIRJG3hxIwhw99arQxHFKrbimCQavlSfsEV6MY1WCf2XFDzbESzDQ7rEZG9b5mSELO1fvIDAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T19:09:44.626847Z"},"content_sha256":"44d88f187243f43c3a0b6592fd8fdb3ace8fa75c5813e9856d76b80aeb7d5969","schema_version":"1.0","event_id":"sha256:44d88f187243f43c3a0b6592fd8fdb3ace8fa75c5813e9856d76b80aeb7d5969"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:RZOLG32JBNKCFGTUKRUCTJBQZO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Kernelization Complexity of Possible Winner and Coalitional Manipulation Problems in Voting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Neeldhara Misra, Palash Dey, Y. Narahari","submitted_at":"2014-05-15T14:39:11Z","abstract_excerpt":"In the Possible Winner problem in computational social choice theory, we are given a set of partial preferences and the question is whether a distinguished candidate could be made winner by extending the partial preferences to linear preferences. Previous work has provided, for many common voting rules, fixed parameter tractable algorithms for the Possible Winner problem, with number of candidates as the parameter. However, the corresponding kernelization question is still open and in fact, has been mentioned as a key research challenge. In this paper, we settle this open question for many com"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.3865","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:27:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1guiC+qeP21s02npZ/8LO8s/SSbTLIpTEHubtiPgsI65hTflS//IjhABndGpuZTPA5bg+DrlPNrKDTiBfmbUAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T19:09:44.627565Z"},"content_sha256":"f1fe70317132760e8c2666e5b63f2d9a51e7524ba8d484b89f634a39aac00107","schema_version":"1.0","event_id":"sha256:f1fe70317132760e8c2666e5b63f2d9a51e7524ba8d484b89f634a39aac00107"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RZOLG32JBNKCFGTUKRUCTJBQZO/bundle.json","state_url":"https://pith.science/pith/RZOLG32JBNKCFGTUKRUCTJBQZO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RZOLG32JBNKCFGTUKRUCTJBQZO/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-08T19:09:44Z","links":{"resolver":"https://pith.science/pith/RZOLG32JBNKCFGTUKRUCTJBQZO","bundle":"https://pith.science/pith/RZOLG32JBNKCFGTUKRUCTJBQZO/bundle.json","state":"https://pith.science/pith/RZOLG32JBNKCFGTUKRUCTJBQZO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RZOLG32JBNKCFGTUKRUCTJBQZO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:RZOLG32JBNKCFGTUKRUCTJBQZO","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":"e00163448495a13c3a5ffa51c4b725f2e99ec997c56b0ea12f0a1811b69fc3ca","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-05-15T14:39:11Z","title_canon_sha256":"0840423929b607db02afc98d8b27981a8210ffe922589c794b60185ce197832b"},"schema_version":"1.0","source":{"id":"1405.3865","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1405.3865","created_at":"2026-05-18T02:27:05Z"},{"alias_kind":"arxiv_version","alias_value":"1405.3865v2","created_at":"2026-05-18T02:27:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.3865","created_at":"2026-05-18T02:27:05Z"},{"alias_kind":"pith_short_12","alias_value":"RZOLG32JBNKC","created_at":"2026-05-18T12:28:46Z"},{"alias_kind":"pith_short_16","alias_value":"RZOLG32JBNKCFGTU","created_at":"2026-05-18T12:28:46Z"},{"alias_kind":"pith_short_8","alias_value":"RZOLG32J","created_at":"2026-05-18T12:28:46Z"}],"graph_snapshots":[{"event_id":"sha256:f1fe70317132760e8c2666e5b63f2d9a51e7524ba8d484b89f634a39aac00107","target":"graph","created_at":"2026-05-18T02:27:05Z","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":"In the Possible Winner problem in computational social choice theory, we are given a set of partial preferences and the question is whether a distinguished candidate could be made winner by extending the partial preferences to linear preferences. Previous work has provided, for many common voting rules, fixed parameter tractable algorithms for the Possible Winner problem, with number of candidates as the parameter. However, the corresponding kernelization question is still open and in fact, has been mentioned as a key research challenge. In this paper, we settle this open question for many com","authors_text":"Neeldhara Misra, Palash Dey, Y. Narahari","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-05-15T14:39:11Z","title":"Kernelization Complexity of Possible Winner and Coalitional Manipulation Problems in Voting"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.3865","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:44d88f187243f43c3a0b6592fd8fdb3ace8fa75c5813e9856d76b80aeb7d5969","target":"record","created_at":"2026-05-18T02:27:05Z","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":"e00163448495a13c3a5ffa51c4b725f2e99ec997c56b0ea12f0a1811b69fc3ca","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-05-15T14:39:11Z","title_canon_sha256":"0840423929b607db02afc98d8b27981a8210ffe922589c794b60185ce197832b"},"schema_version":"1.0","source":{"id":"1405.3865","kind":"arxiv","version":2}},"canonical_sha256":"8e5cb36f490b54229a74546829a430cba3e87ba348b45ff1a5e339572224f69b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8e5cb36f490b54229a74546829a430cba3e87ba348b45ff1a5e339572224f69b","first_computed_at":"2026-05-18T02:27:05.496124Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:27:05.496124Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Q0F29ceLuzFpAEDa4xQPXx8IT6AkUsShUKlaumkzlkvcgrhVOVni2MIdzr/YNzhrLcPDKedOzI8fQxVjfVMRBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:27:05.496548Z","signed_message":"canonical_sha256_bytes"},"source_id":"1405.3865","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:44d88f187243f43c3a0b6592fd8fdb3ace8fa75c5813e9856d76b80aeb7d5969","sha256:f1fe70317132760e8c2666e5b63f2d9a51e7524ba8d484b89f634a39aac00107"],"state_sha256":"affb7daec479e0dc9136680b73f80fc759093315c387b584284a57e905638ed9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PQjxmpMHTOGDQW+7Rh4rE2FjlUFZx7MQyUU4E2f7AR+qhDrsvoGbMSO32wTiGLxFueX9Llr6Yb0OXKy7y4X4CA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T19:09:44.631255Z","bundle_sha256":"4de40abe1a9c14677023c7cfaf35c141a6fd2c16aef75fc16e91a04250b46688"}}