{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:7CPO4UUJER77RTTDNVQC6UO535","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":"f8f644dced32c3c65fdcdd265cb9cf88232ed963b925d2c2d35b25f6989ba411","cross_cats_sorted":["cs.AI","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-07T21:49:00Z","title_canon_sha256":"eaf5884c1c5d6522e1a21c0d6c99da0463a0b245e82529ee6bc730a8d62207b1"},"schema_version":"1.0","source":{"id":"1811.03158","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.03158","created_at":"2026-05-18T00:01:12Z"},{"alias_kind":"arxiv_version","alias_value":"1811.03158v1","created_at":"2026-05-18T00:01:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.03158","created_at":"2026-05-18T00:01:12Z"},{"alias_kind":"pith_short_12","alias_value":"7CPO4UUJER77","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"7CPO4UUJER77RTTD","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"7CPO4UUJ","created_at":"2026-05-18T12:32:11Z"}],"graph_snapshots":[{"event_id":"sha256:0df8956ca0b95694cb035486f205075d67d3922f2c9b74e5a5b361e8c551af22","target":"graph","created_at":"2026-05-18T00:01:12Z","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":"Bribery in election (or computational social choice in general) is an important problem that has received a considerable amount of attention. In the classic bribery problem, the briber (or attacker) bribes some voters in attempting to make the briber's designated candidate win an election. In this paper, we introduce a novel variant of the bribery problem, \"Election with Bribed Voter Uncertainty\" or BVU for short, accommodating the uncertainty that the vote of a bribed voter may or may not be counted. This uncertainty occurs either because a bribed voter may not cast its vote in fear of being ","authors_text":"Lei Xu, Lin Chen, Shouhuai Xu, Weidong Shi, Zhimin Gao","cross_cats":["cs.AI","cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-07T21:49:00Z","title":"Election with Bribed Voter Uncertainty: Hardness and Approximation Algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.03158","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:b2253d28b271ac689e294b7327a0b825cc4c2eb1f811e88bdd135d5f59136154","target":"record","created_at":"2026-05-18T00:01:12Z","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":"f8f644dced32c3c65fdcdd265cb9cf88232ed963b925d2c2d35b25f6989ba411","cross_cats_sorted":["cs.AI","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-07T21:49:00Z","title_canon_sha256":"eaf5884c1c5d6522e1a21c0d6c99da0463a0b245e82529ee6bc730a8d62207b1"},"schema_version":"1.0","source":{"id":"1811.03158","kind":"arxiv","version":1}},"canonical_sha256":"f89eee5289247ff8ce636d602f51dddf638792d02e51280ad250496d4fedbbd7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f89eee5289247ff8ce636d602f51dddf638792d02e51280ad250496d4fedbbd7","first_computed_at":"2026-05-18T00:01:12.584782Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:01:12.584782Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HXEL7u5yqbk8pemYOOn36Zwv0XAJ95I95asEdRJsxfE15Lj3pCNel7RZfYYGiKvVV0xJP0QrwFLzyYhngSmDDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:01:12.585393Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.03158","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b2253d28b271ac689e294b7327a0b825cc4c2eb1f811e88bdd135d5f59136154","sha256:0df8956ca0b95694cb035486f205075d67d3922f2c9b74e5a5b361e8c551af22"],"state_sha256":"5fa603d58d827bb43c1387f07782c77cddd8ae531696e761828f0bca1079bfbe"}