{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:YVX5FC3NPCXVIT4AQB32GMGB6V","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":"454e82fe8eaa66d5b2b092847ae713240a228e90fd84a01f5d39b4599591a3bb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-05T08:28:14Z","title_canon_sha256":"02e34eff1f3f0b540b47d1ec0bf803ab54c780cfcdc61c43923c43e3ffb438e8"},"schema_version":"1.0","source":{"id":"1812.01852","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.01852","created_at":"2026-05-17T23:59:00Z"},{"alias_kind":"arxiv_version","alias_value":"1812.01852v1","created_at":"2026-05-17T23:59:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.01852","created_at":"2026-05-17T23:59:00Z"},{"alias_kind":"pith_short_12","alias_value":"YVX5FC3NPCXV","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"YVX5FC3NPCXVIT4A","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"YVX5FC3N","created_at":"2026-05-18T12:33:04Z"}],"graph_snapshots":[{"event_id":"sha256:6c69879cf20b4f3896572283693be56c46e5909ba9e926fc2642229f04950d18","target":"graph","created_at":"2026-05-17T23:59:00Z","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 introduce a general problem about bribery in voting systems. In the $\\mathcal{R}$-Multi-Bribery problem, the goal is to bribe a set of voters at minimum cost such that a desired candidate wins the perturbed election under the voting rule R. Voters assign prices for withdrawing their vote, for swapping the positions of two consecutive candidates in their preference order, and for perturbing their approval count to favour candidates.\n  As our main result, we show that $\\mathcal{R}$-Multi-Bribery is fixed-parameter tractable parameterized by the number of candidates for many natural voting rul","authors_text":"Du\\v{s}an Knop, Martin Kouteck\\'y, Matthias Mnich","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-05T08:28:14Z","title":"Voting and Bribing in Single-Exponential Time"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.01852","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:dd8ed019cfdac098df6aeea10cf92c96726d6b4eef0b02df35ae276ac9ca685e","target":"record","created_at":"2026-05-17T23:59:00Z","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":"454e82fe8eaa66d5b2b092847ae713240a228e90fd84a01f5d39b4599591a3bb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-05T08:28:14Z","title_canon_sha256":"02e34eff1f3f0b540b47d1ec0bf803ab54c780cfcdc61c43923c43e3ffb438e8"},"schema_version":"1.0","source":{"id":"1812.01852","kind":"arxiv","version":1}},"canonical_sha256":"c56fd28b6d78af544f808077a330c1f544b6b1a9e02f5ad97d6fdb8fb0b5cbb7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c56fd28b6d78af544f808077a330c1f544b6b1a9e02f5ad97d6fdb8fb0b5cbb7","first_computed_at":"2026-05-17T23:59:00.465575Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:59:00.465575Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"14ISzpjWR2DCmv9YxBhd1PIFVyBrDZE4/pOZhY/O/fApJlvVVK5RfaUZAJJTwLaz/15yQfXb+czBGFtZmYOHDg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:59:00.466122Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.01852","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dd8ed019cfdac098df6aeea10cf92c96726d6b4eef0b02df35ae276ac9ca685e","sha256:6c69879cf20b4f3896572283693be56c46e5909ba9e926fc2642229f04950d18"],"state_sha256":"00d127c92d9f615182204bf7209e265d1947d9516ef61ace3ee34dbbdfbdab40"}