{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:M7PDC6VM5QHP53A2NMDEFDZDOH","short_pith_number":"pith:M7PDC6VM","canonical_record":{"source":{"id":"2412.09005","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-12-12T07:14:54Z","cross_cats_sorted":["cs.CC","cs.MA"],"title_canon_sha256":"36a1424ae12a1bd7c771d5c7e0db482c666d47bf20dbf1ef95b64b0fb4872f68","abstract_canon_sha256":"3f3902fa666835b75757de57bbf7da5c7822f7300bcd67c29ce16b9b14a5eb92"},"schema_version":"1.0"},"canonical_sha256":"67de317aacec0efeec1a6b06428f2371cce57692353c5e2e0e593ac615e835a3","source":{"kind":"arxiv","id":"2412.09005","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.09005","created_at":"2026-07-05T10:08:54Z"},{"alias_kind":"arxiv_version","alias_value":"2412.09005v2","created_at":"2026-07-05T10:08:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.09005","created_at":"2026-07-05T10:08:54Z"},{"alias_kind":"pith_short_12","alias_value":"M7PDC6VM5QHP","created_at":"2026-07-05T10:08:54Z"},{"alias_kind":"pith_short_16","alias_value":"M7PDC6VM5QHP53A2","created_at":"2026-07-05T10:08:54Z"},{"alias_kind":"pith_short_8","alias_value":"M7PDC6VM","created_at":"2026-07-05T10:08:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:M7PDC6VM5QHP53A2NMDEFDZDOH","target":"record","payload":{"canonical_record":{"source":{"id":"2412.09005","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-12-12T07:14:54Z","cross_cats_sorted":["cs.CC","cs.MA"],"title_canon_sha256":"36a1424ae12a1bd7c771d5c7e0db482c666d47bf20dbf1ef95b64b0fb4872f68","abstract_canon_sha256":"3f3902fa666835b75757de57bbf7da5c7822f7300bcd67c29ce16b9b14a5eb92"},"schema_version":"1.0"},"canonical_sha256":"67de317aacec0efeec1a6b06428f2371cce57692353c5e2e0e593ac615e835a3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:08:54.130925Z","signature_b64":"a3LFYw3yNKhhudWA9k7H9S6SbZFvP3uuj7W894J48eiKYO9eWwr5nNxSark2dCs+P+q6eCUyYvVPo1ZVGgFBAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"67de317aacec0efeec1a6b06428f2371cce57692353c5e2e0e593ac615e835a3","last_reissued_at":"2026-07-05T10:08:54.130505Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:08:54.130505Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2412.09005","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-07-05T10:08:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Lel5xSTLVsH0B6isLi6cWV5Dg0YUfqzE60V5xrLaH/kzJLafrYQ1p0mVy/kd6U4MJ6gfzh9J2bKFKbl5G7i8DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T20:22:59.239773Z"},"content_sha256":"bdd94bb11df73a8e59f4202b99cd186ea0546eb56c9b35ce93ccc6a2810f6d5f","schema_version":"1.0","event_id":"sha256:bdd94bb11df73a8e59f4202b99cd186ea0546eb56c9b35ce93ccc6a2810f6d5f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:M7PDC6VM5QHP53A2NMDEFDZDOH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Tractability Landscape of the Conditional Minisum Approval Voting Rule","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CC","cs.MA"],"primary_cat":"cs.GT","authors_text":"Evangelos Markakis, Georgios Amanatidis, Georgios Papasotiropoulos, Michael Lampis","submitted_at":"2024-12-12T07:14:54Z","abstract_excerpt":"This work examines the Conditional Approval Framework for elections involving multiple interdependent issues, specifically focusing on the Conditional Minisum Approval Voting Rule. We first conduct a detailed analysis of the computational complexity of this rule, demonstrating that no approach can significantly outperform the brute-force algorithm under common computational complexity assumptions and various natural input restrictions. In response, we propose two practical restrictions (the first in the literature) that make the problem computationally tractable and show that these restriction"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.09005","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2412.09005/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T10:08:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EUxu3pI5indpQ5gMuk0j2FrdzH62Ss8d6f1LIQBhaTbLznZ5J+tkbQ+/GHM6hvYUYvsFDiRpp/tnkFceU5F6CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T20:22:59.240103Z"},"content_sha256":"ee01c14556da1974c064df66f283b3bfef3474d0137818c8ecd93bee9d05aab5","schema_version":"1.0","event_id":"sha256:ee01c14556da1974c064df66f283b3bfef3474d0137818c8ecd93bee9d05aab5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/M7PDC6VM5QHP53A2NMDEFDZDOH/bundle.json","state_url":"https://pith.science/pith/M7PDC6VM5QHP53A2NMDEFDZDOH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/M7PDC6VM5QHP53A2NMDEFDZDOH/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-08-18T20:22:59Z","links":{"resolver":"https://pith.science/pith/M7PDC6VM5QHP53A2NMDEFDZDOH","bundle":"https://pith.science/pith/M7PDC6VM5QHP53A2NMDEFDZDOH/bundle.json","state":"https://pith.science/pith/M7PDC6VM5QHP53A2NMDEFDZDOH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/M7PDC6VM5QHP53A2NMDEFDZDOH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:M7PDC6VM5QHP53A2NMDEFDZDOH","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":"3f3902fa666835b75757de57bbf7da5c7822f7300bcd67c29ce16b9b14a5eb92","cross_cats_sorted":["cs.CC","cs.MA"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-12-12T07:14:54Z","title_canon_sha256":"36a1424ae12a1bd7c771d5c7e0db482c666d47bf20dbf1ef95b64b0fb4872f68"},"schema_version":"1.0","source":{"id":"2412.09005","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.09005","created_at":"2026-07-05T10:08:54Z"},{"alias_kind":"arxiv_version","alias_value":"2412.09005v2","created_at":"2026-07-05T10:08:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.09005","created_at":"2026-07-05T10:08:54Z"},{"alias_kind":"pith_short_12","alias_value":"M7PDC6VM5QHP","created_at":"2026-07-05T10:08:54Z"},{"alias_kind":"pith_short_16","alias_value":"M7PDC6VM5QHP53A2","created_at":"2026-07-05T10:08:54Z"},{"alias_kind":"pith_short_8","alias_value":"M7PDC6VM","created_at":"2026-07-05T10:08:54Z"}],"graph_snapshots":[{"event_id":"sha256:ee01c14556da1974c064df66f283b3bfef3474d0137818c8ecd93bee9d05aab5","target":"graph","created_at":"2026-07-05T10:08: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2412.09005/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This work examines the Conditional Approval Framework for elections involving multiple interdependent issues, specifically focusing on the Conditional Minisum Approval Voting Rule. We first conduct a detailed analysis of the computational complexity of this rule, demonstrating that no approach can significantly outperform the brute-force algorithm under common computational complexity assumptions and various natural input restrictions. In response, we propose two practical restrictions (the first in the literature) that make the problem computationally tractable and show that these restriction","authors_text":"Evangelos Markakis, Georgios Amanatidis, Georgios Papasotiropoulos, Michael Lampis","cross_cats":["cs.CC","cs.MA"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-12-12T07:14:54Z","title":"On the Tractability Landscape of the Conditional Minisum Approval Voting Rule"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.09005","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:bdd94bb11df73a8e59f4202b99cd186ea0546eb56c9b35ce93ccc6a2810f6d5f","target":"record","created_at":"2026-07-05T10:08: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":"3f3902fa666835b75757de57bbf7da5c7822f7300bcd67c29ce16b9b14a5eb92","cross_cats_sorted":["cs.CC","cs.MA"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-12-12T07:14:54Z","title_canon_sha256":"36a1424ae12a1bd7c771d5c7e0db482c666d47bf20dbf1ef95b64b0fb4872f68"},"schema_version":"1.0","source":{"id":"2412.09005","kind":"arxiv","version":2}},"canonical_sha256":"67de317aacec0efeec1a6b06428f2371cce57692353c5e2e0e593ac615e835a3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"67de317aacec0efeec1a6b06428f2371cce57692353c5e2e0e593ac615e835a3","first_computed_at":"2026-07-05T10:08:54.130505Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:08:54.130505Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"a3LFYw3yNKhhudWA9k7H9S6SbZFvP3uuj7W894J48eiKYO9eWwr5nNxSark2dCs+P+q6eCUyYvVPo1ZVGgFBAg==","signature_status":"signed_v1","signed_at":"2026-07-05T10:08:54.130925Z","signed_message":"canonical_sha256_bytes"},"source_id":"2412.09005","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bdd94bb11df73a8e59f4202b99cd186ea0546eb56c9b35ce93ccc6a2810f6d5f","sha256:ee01c14556da1974c064df66f283b3bfef3474d0137818c8ecd93bee9d05aab5"],"state_sha256":"672b5a9046d306ff7c99f23f46f212b3f173d8ffc7df04bbdbc6180d6478ead8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"p0iFHDrG0rBZ3ZOdBfhVulXaobQkAKXCAipHuANyYnJ5Kp+IdZBMYbUYoMu8Wo3IqsVXG61yAHLFXPmvDIcRAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-18T20:22:59.243924Z","bundle_sha256":"871f0bf5f3cea38157013a6e52f24f0e8c1a4751c6233309443c061eaf61ce2b"}}