{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:DDXIEH7TDZYGUS6IWJ4L5L7KGF","short_pith_number":"pith:DDXIEH7T","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"},"canonical_sha256":"18ee821ff31e706a4bc8b278beafea31782321d0642c5d39225f1196164aa43d","source":{"kind":"arxiv","id":"2504.15157","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.15157","created_at":"2026-07-05T10:51:57Z"},{"alias_kind":"arxiv_version","alias_value":"2504.15157v1","created_at":"2026-07-05T10:51:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.15157","created_at":"2026-07-05T10:51:57Z"},{"alias_kind":"pith_short_12","alias_value":"DDXIEH7TDZYG","created_at":"2026-07-05T10:51:57Z"},{"alias_kind":"pith_short_16","alias_value":"DDXIEH7TDZYGUS6I","created_at":"2026-07-05T10:51:57Z"},{"alias_kind":"pith_short_8","alias_value":"DDXIEH7T","created_at":"2026-07-05T10:51:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:DDXIEH7TDZYGUS6IWJ4L5L7KGF","target":"record","payload":{"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"},"canonical_sha256":"18ee821ff31e706a4bc8b278beafea31782321d0642c5d39225f1196164aa43d","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"},"source_kind":"arxiv","source_id":"2504.15157","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-07-05T10:51:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CD46lUVwI7h9KOLT/4UuZdnsVDOAsywzqL/7v8/gvxcMQQ7wxBk1DVMGKZb9xLpodlHGtwRuWuhlHY2lIZgNCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T15:21:24.263438Z"},"content_sha256":"761142b2eb1dededcded75937777cf3dea88b04c3f900f9e7bf2d70e0f7833ca","schema_version":"1.0","event_id":"sha256:761142b2eb1dededcded75937777cf3dea88b04c3f900f9e7bf2d70e0f7833ca"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:DDXIEH7TDZYGUS6IWJ4L5L7KGF","target":"graph","payload":{"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"},"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:51:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RGRIDwvZnRKae20ea1LRzWe5sUw1tuqTOtdZpa4JEFamMwhVRSVXBboYN6FcbUpip37LBuDdzwZmJGa8rf19Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T15:21:24.263814Z"},"content_sha256":"7d27225403fdf98e152d842a0458ded19798395d0f4b86c8624aca19c79b4a77","schema_version":"1.0","event_id":"sha256:7d27225403fdf98e152d842a0458ded19798395d0f4b86c8624aca19c79b4a77"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DDXIEH7TDZYGUS6IWJ4L5L7KGF/bundle.json","state_url":"https://pith.science/pith/DDXIEH7TDZYGUS6IWJ4L5L7KGF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DDXIEH7TDZYGUS6IWJ4L5L7KGF/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-13T15:21:24Z","links":{"resolver":"https://pith.science/pith/DDXIEH7TDZYGUS6IWJ4L5L7KGF","bundle":"https://pith.science/pith/DDXIEH7TDZYGUS6IWJ4L5L7KGF/bundle.json","state":"https://pith.science/pith/DDXIEH7TDZYGUS6IWJ4L5L7KGF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DDXIEH7TDZYGUS6IWJ4L5L7KGF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:DDXIEH7TDZYGUS6IWJ4L5L7KGF","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":"93b7e43608d646a809e27b7223687218bee6b964d1aab9d396c56740b8436171","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-04-21T15:03:19Z","title_canon_sha256":"cb8913a1eddb9833cbefee81df95570c403057c80a85262923e11e13baa27071"},"schema_version":"1.0","source":{"id":"2504.15157","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.15157","created_at":"2026-07-05T10:51:57Z"},{"alias_kind":"arxiv_version","alias_value":"2504.15157v1","created_at":"2026-07-05T10:51:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.15157","created_at":"2026-07-05T10:51:57Z"},{"alias_kind":"pith_short_12","alias_value":"DDXIEH7TDZYG","created_at":"2026-07-05T10:51:57Z"},{"alias_kind":"pith_short_16","alias_value":"DDXIEH7TDZYGUS6I","created_at":"2026-07-05T10:51:57Z"},{"alias_kind":"pith_short_8","alias_value":"DDXIEH7T","created_at":"2026-07-05T10:51:57Z"}],"graph_snapshots":[{"event_id":"sha256:7d27225403fdf98e152d842a0458ded19798395d0f4b86c8624aca19c79b4a77","target":"graph","created_at":"2026-07-05T10:51:57Z","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/2504.15157/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"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","authors_text":"Chris Dong, Fabian Frank, Jannik Peters, Warut Suksompong","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-04-21T15:03:19Z","title":"Reconfiguring Proportional Committees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.15157","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:761142b2eb1dededcded75937777cf3dea88b04c3f900f9e7bf2d70e0f7833ca","target":"record","created_at":"2026-07-05T10:51:57Z","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":"93b7e43608d646a809e27b7223687218bee6b964d1aab9d396c56740b8436171","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-04-21T15:03:19Z","title_canon_sha256":"cb8913a1eddb9833cbefee81df95570c403057c80a85262923e11e13baa27071"},"schema_version":"1.0","source":{"id":"2504.15157","kind":"arxiv","version":1}},"canonical_sha256":"18ee821ff31e706a4bc8b278beafea31782321d0642c5d39225f1196164aa43d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"18ee821ff31e706a4bc8b278beafea31782321d0642c5d39225f1196164aa43d","first_computed_at":"2026-07-05T10:51:57.046765Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:51:57.046765Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"P+FVCBftP3FgK1cnFhoduu0KjW+uhpBtRHa0MU/ejEI60AwuEovaEWPuGPfF3o/f6uVJfayf/NXPW9a5zr7ZCg==","signature_status":"signed_v1","signed_at":"2026-07-05T10:51:57.047259Z","signed_message":"canonical_sha256_bytes"},"source_id":"2504.15157","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:761142b2eb1dededcded75937777cf3dea88b04c3f900f9e7bf2d70e0f7833ca","sha256:7d27225403fdf98e152d842a0458ded19798395d0f4b86c8624aca19c79b4a77"],"state_sha256":"e708f7481b4addbd820ba6bd0cd64a01f13db02691b4f5372d081996afce9020"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wgaHdLccx/0iM62RjhovonLNYVMo9H/eOhrKgezOiq5QwskiNi/sXEDNnNQSAXiztLjWY2y623ztA7uisvtkBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T15:21:24.268187Z","bundle_sha256":"c08a1771f1ba771bbcc6883a0799a0905cc6fc6d23d4ee5e8cc150a8d836d0e3"}}