{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:5AI6CMSYY3NSQRNVDO2PSCCNMO","short_pith_number":"pith:5AI6CMSY","canonical_record":{"source":{"id":"1108.4439","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-08-22T21:02:46Z","cross_cats_sorted":[],"title_canon_sha256":"6e5235fe67ee1db3e64c6e8b5da2c8b84ebc301260dfad51a17f880dcd5c3a39","abstract_canon_sha256":"2a401630269011980e0b826e56ed1020e3ce592912c5a8fd854cdb78bf4159a5"},"schema_version":"1.0"},"canonical_sha256":"e811e13258c6db2845b51bb4f9084d63bda6761abac0e5c07509b8aa198fcb19","source":{"kind":"arxiv","id":"1108.4439","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1108.4439","created_at":"2026-05-18T04:14:54Z"},{"alias_kind":"arxiv_version","alias_value":"1108.4439v1","created_at":"2026-05-18T04:14:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.4439","created_at":"2026-05-18T04:14:54Z"},{"alias_kind":"pith_short_12","alias_value":"5AI6CMSYY3NS","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_16","alias_value":"5AI6CMSYY3NSQRNV","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_8","alias_value":"5AI6CMSY","created_at":"2026-05-18T12:26:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:5AI6CMSYY3NSQRNVDO2PSCCNMO","target":"record","payload":{"canonical_record":{"source":{"id":"1108.4439","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-08-22T21:02:46Z","cross_cats_sorted":[],"title_canon_sha256":"6e5235fe67ee1db3e64c6e8b5da2c8b84ebc301260dfad51a17f880dcd5c3a39","abstract_canon_sha256":"2a401630269011980e0b826e56ed1020e3ce592912c5a8fd854cdb78bf4159a5"},"schema_version":"1.0"},"canonical_sha256":"e811e13258c6db2845b51bb4f9084d63bda6761abac0e5c07509b8aa198fcb19","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:14:54.617470Z","signature_b64":"xE0wR5UVird/le1zWCcCHqCxGTZww563bcXhFPshM7ozbfN5KByCBh3dl2/jE7hVvexhE9mSZOOWaPFHz+JMCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e811e13258c6db2845b51bb4f9084d63bda6761abac0e5c07509b8aa198fcb19","last_reissued_at":"2026-05-18T04:14:54.616957Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:14:54.616957Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1108.4439","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-18T04:14:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fpHU/Ua/vXsPNhP3BH/edQMNHyzk0R11jsvjX0Yizxh6US8t8ijxRbAlfy3MTG9zsCJmHXI6tgA4V2NmpkErCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T11:32:20.112363Z"},"content_sha256":"7ecdc4065d9b243fc3aa8cc6558722b1489e99072ef362f00b7b83987bfe12bc","schema_version":"1.0","event_id":"sha256:7ecdc4065d9b243fc3aa8cc6558722b1489e99072ef362f00b7b83987bfe12bc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:5AI6CMSYY3NSQRNVDO2PSCCNMO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Manipulation Can Be Hard in Tractable Voting Systems Even for Constant-Sized Coalitions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Curtis Menton, Preetjot Singh","submitted_at":"2011-08-22T21:02:46Z","abstract_excerpt":"Voting theory has become increasingly integrated with computational social choice and multiagent systems. Computational complexity has been extensively used as a shield against manipulation of voting systems, however for several voting schemes this complexity may cause calculating the winner to be computationally difficult. Of the many voting systems that have been studied with regard to election manipulation, a few have been found to have an unweighted coalitional manipulation problem that is NP-hard for a constant number of manipulators despite having a winner problem that is in P. We survey"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.4439","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-18T04:14:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9g+eYYQ+5e/Ul/T9ga18yFMX1+Fo4N4RHEQMPaKckGGGRHS62NEtgAN/q0BJTxjYEpt7AZF0dAPd8d+b7zvvCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T11:32:20.112708Z"},"content_sha256":"7b354c32f6acf82f5dbef1c5507cd328b722b0db982d6e477d2c0c842d42c665","schema_version":"1.0","event_id":"sha256:7b354c32f6acf82f5dbef1c5507cd328b722b0db982d6e477d2c0c842d42c665"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5AI6CMSYY3NSQRNVDO2PSCCNMO/bundle.json","state_url":"https://pith.science/pith/5AI6CMSYY3NSQRNVDO2PSCCNMO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5AI6CMSYY3NSQRNVDO2PSCCNMO/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-22T11:32:20Z","links":{"resolver":"https://pith.science/pith/5AI6CMSYY3NSQRNVDO2PSCCNMO","bundle":"https://pith.science/pith/5AI6CMSYY3NSQRNVDO2PSCCNMO/bundle.json","state":"https://pith.science/pith/5AI6CMSYY3NSQRNVDO2PSCCNMO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5AI6CMSYY3NSQRNVDO2PSCCNMO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:5AI6CMSYY3NSQRNVDO2PSCCNMO","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":"2a401630269011980e0b826e56ed1020e3ce592912c5a8fd854cdb78bf4159a5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-08-22T21:02:46Z","title_canon_sha256":"6e5235fe67ee1db3e64c6e8b5da2c8b84ebc301260dfad51a17f880dcd5c3a39"},"schema_version":"1.0","source":{"id":"1108.4439","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1108.4439","created_at":"2026-05-18T04:14:54Z"},{"alias_kind":"arxiv_version","alias_value":"1108.4439v1","created_at":"2026-05-18T04:14:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.4439","created_at":"2026-05-18T04:14:54Z"},{"alias_kind":"pith_short_12","alias_value":"5AI6CMSYY3NS","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_16","alias_value":"5AI6CMSYY3NSQRNV","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_8","alias_value":"5AI6CMSY","created_at":"2026-05-18T12:26:20Z"}],"graph_snapshots":[{"event_id":"sha256:7b354c32f6acf82f5dbef1c5507cd328b722b0db982d6e477d2c0c842d42c665","target":"graph","created_at":"2026-05-18T04:14:54Z","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":"Voting theory has become increasingly integrated with computational social choice and multiagent systems. Computational complexity has been extensively used as a shield against manipulation of voting systems, however for several voting schemes this complexity may cause calculating the winner to be computationally difficult. Of the many voting systems that have been studied with regard to election manipulation, a few have been found to have an unweighted coalitional manipulation problem that is NP-hard for a constant number of manipulators despite having a winner problem that is in P. We survey","authors_text":"Curtis Menton, Preetjot Singh","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-08-22T21:02:46Z","title":"Manipulation Can Be Hard in Tractable Voting Systems Even for Constant-Sized Coalitions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.4439","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:7ecdc4065d9b243fc3aa8cc6558722b1489e99072ef362f00b7b83987bfe12bc","target":"record","created_at":"2026-05-18T04:14:54Z","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":"2a401630269011980e0b826e56ed1020e3ce592912c5a8fd854cdb78bf4159a5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-08-22T21:02:46Z","title_canon_sha256":"6e5235fe67ee1db3e64c6e8b5da2c8b84ebc301260dfad51a17f880dcd5c3a39"},"schema_version":"1.0","source":{"id":"1108.4439","kind":"arxiv","version":1}},"canonical_sha256":"e811e13258c6db2845b51bb4f9084d63bda6761abac0e5c07509b8aa198fcb19","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e811e13258c6db2845b51bb4f9084d63bda6761abac0e5c07509b8aa198fcb19","first_computed_at":"2026-05-18T04:14:54.616957Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:14:54.616957Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xE0wR5UVird/le1zWCcCHqCxGTZww563bcXhFPshM7ozbfN5KByCBh3dl2/jE7hVvexhE9mSZOOWaPFHz+JMCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:14:54.617470Z","signed_message":"canonical_sha256_bytes"},"source_id":"1108.4439","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7ecdc4065d9b243fc3aa8cc6558722b1489e99072ef362f00b7b83987bfe12bc","sha256:7b354c32f6acf82f5dbef1c5507cd328b722b0db982d6e477d2c0c842d42c665"],"state_sha256":"6764b5e081e4fb9f2add493974732be846f52ad5ae3fed828564a095da945581"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/3CLw29dLw+OuMiZED/z0akRNdqlZ7u96Ni+NmdIj/UydViVNLPr3jh/WBsxO7XXWyBv/npIo0XrcSfN7+WiDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T11:32:20.114683Z","bundle_sha256":"c486d00421b64bec0f3e224b64570bc6d063404c6348868993f9a185d870fb02"}}