{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:DDXIEH7TDZYGUS6IWJ4L5L7KGF","short_pith_number":"pith:DDXIEH7T","schema_version":"1.0","canonical_sha256":"18ee821ff31e706a4bc8b278beafea31782321d0642c5d39225f1196164aa43d","source":{"kind":"arxiv","id":"2504.15157","version":1},"attestation_state":"computed","paper":{"title":"Reconfiguring Proportional Committees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Chris Dong, Fabian Frank, Jannik Peters, Warut Suksompong","submitted_at":"2025-04-21T15:03:19Z","abstract_excerpt":"An important desideratum in approval-based multiwinner voting is proportionality. We study the problem of reconfiguring proportional committees: given two proportional committees, is there a transition path that consists only of proportional committees, where each transition involves replacing one candidate with another candidate? We show that the set of committees satisfying the proportionality axiom of justified representation (JR) is not always connected, and it is PSPACE-complete to decide whether two such committees are connected. On the other hand, we prove that any two JR committees can"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2504.15157","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-04-21T15:03:19Z","cross_cats_sorted":[],"title_canon_sha256":"cb8913a1eddb9833cbefee81df95570c403057c80a85262923e11e13baa27071","abstract_canon_sha256":"93b7e43608d646a809e27b7223687218bee6b964d1aab9d396c56740b8436171"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:51:57.047259Z","signature_b64":"P+FVCBftP3FgK1cnFhoduu0KjW+uhpBtRHa0MU/ejEI60AwuEovaEWPuGPfF3o/f6uVJfayf/NXPW9a5zr7ZCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"18ee821ff31e706a4bc8b278beafea31782321d0642c5d39225f1196164aa43d","last_reissued_at":"2026-07-05T10:51:57.046765Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:51:57.046765Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Reconfiguring Proportional Committees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Chris Dong, Fabian Frank, Jannik Peters, Warut Suksompong","submitted_at":"2025-04-21T15:03:19Z","abstract_excerpt":"An important desideratum in approval-based multiwinner voting is proportionality. We study the problem of reconfiguring proportional committees: given two proportional committees, is there a transition path that consists only of proportional committees, where each transition involves replacing one candidate with another candidate? We show that the set of committees satisfying the proportionality axiom of justified representation (JR) is not always connected, and it is PSPACE-complete to decide whether two such committees are connected. On the other hand, we prove that any two JR committees can"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.15157","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2504.15157/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2504.15157","created_at":"2026-07-05T10:51:57.046823+00:00"},{"alias_kind":"arxiv_version","alias_value":"2504.15157v1","created_at":"2026-07-05T10:51:57.046823+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.15157","created_at":"2026-07-05T10:51:57.046823+00:00"},{"alias_kind":"pith_short_12","alias_value":"DDXIEH7TDZYG","created_at":"2026-07-05T10:51:57.046823+00:00"},{"alias_kind":"pith_short_16","alias_value":"DDXIEH7TDZYGUS6I","created_at":"2026-07-05T10:51:57.046823+00:00"},{"alias_kind":"pith_short_8","alias_value":"DDXIEH7T","created_at":"2026-07-05T10:51:57.046823+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2605.30490","citing_title":"Pareto Optimality in Approval-Based Multiwinner Voting","ref_index":6,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/DDXIEH7TDZYGUS6IWJ4L5L7KGF","json":"https://pith.science/pith/DDXIEH7TDZYGUS6IWJ4L5L7KGF.json","graph_json":"https://pith.science/api/pith-number/DDXIEH7TDZYGUS6IWJ4L5L7KGF/graph.json","events_json":"https://pith.science/api/pith-number/DDXIEH7TDZYGUS6IWJ4L5L7KGF/events.json","paper":"https://pith.science/paper/DDXIEH7T"},"agent_actions":{"view_html":"https://pith.science/pith/DDXIEH7TDZYGUS6IWJ4L5L7KGF","download_json":"https://pith.science/pith/DDXIEH7TDZYGUS6IWJ4L5L7KGF.json","view_paper":"https://pith.science/paper/DDXIEH7T","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2504.15157&json=true","fetch_graph":"https://pith.science/api/pith-number/DDXIEH7TDZYGUS6IWJ4L5L7KGF/graph.json","fetch_events":"https://pith.science/api/pith-number/DDXIEH7TDZYGUS6IWJ4L5L7KGF/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DDXIEH7TDZYGUS6IWJ4L5L7KGF/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DDXIEH7TDZYGUS6IWJ4L5L7KGF/action/storage_attestation","attest_author":"https://pith.science/pith/DDXIEH7TDZYGUS6IWJ4L5L7KGF/action/author_attestation","sign_citation":"https://pith.science/pith/DDXIEH7TDZYGUS6IWJ4L5L7KGF/action/citation_signature","submit_replication":"https://pith.science/pith/DDXIEH7TDZYGUS6IWJ4L5L7KGF/action/replication_record"}},"created_at":"2026-07-05T10:51:57.046823+00:00","updated_at":"2026-07-05T10:51:57.046823+00:00"}