{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:QQGSQ2VGLKFRZQNNYODITJCKNE","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":"d9b531281dcaadf7f94a07e44448b028c9f9da79eed70cd37af92ad26d0e8fae","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2026-08-05T20:28:38Z","title_canon_sha256":"24e3feadc5e8be2204b5008aaa4587142a750e3645103d3ce61733c0bae6eb0f"},"schema_version":"1.0","source":{"id":"2608.05397","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2608.05397","created_at":"2026-08-07T00:47:35Z"},{"alias_kind":"arxiv_version","alias_value":"2608.05397v1","created_at":"2026-08-07T00:47:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2608.05397","created_at":"2026-08-07T00:47:35Z"},{"alias_kind":"pith_short_12","alias_value":"QQGSQ2VGLKFR","created_at":"2026-08-07T00:47:35Z"},{"alias_kind":"pith_short_16","alias_value":"QQGSQ2VGLKFRZQNN","created_at":"2026-08-07T00:47:35Z"},{"alias_kind":"pith_short_8","alias_value":"QQGSQ2VG","created_at":"2026-08-07T00:47:35Z"}],"graph_snapshots":[{"event_id":"sha256:83acb972ec9c1c5186b3be254ed7638570f2878d36c6cf50f09025a464bac7db","target":"graph","created_at":"2026-08-07T00:47:35Z","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/2608.05397/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In approval-based multiwinner voting, voters submit an approval ballot on which basis a committee of fixed size $k$ has to be selected. Compared to single-winner voting this makes it possible to represent minorities in the selection of the committee as well. Thus, one of the most desirable goals of multiwinner voting is to satisfy proportional representation. In this paper we propose a variant of the Greedy Justified Candidate rule that satisfy the notion of Full Justified Representation (FJR). This variant can be computed in polynomial time answering the open question of whether an FJR commit","authors_text":"Fabian Frank, Jannik Peters","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2026-08-05T20:28:38Z","title":"A Polynomial-Time Rule Satisfying Full Justified Representation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2608.05397","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:c3ec5b992c8681994bfd00ccb636e0e159c4c97e56b10f7d77774d2f0310700d","target":"record","created_at":"2026-08-07T00:47:35Z","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":"d9b531281dcaadf7f94a07e44448b028c9f9da79eed70cd37af92ad26d0e8fae","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2026-08-05T20:28:38Z","title_canon_sha256":"24e3feadc5e8be2204b5008aaa4587142a750e3645103d3ce61733c0bae6eb0f"},"schema_version":"1.0","source":{"id":"2608.05397","kind":"arxiv","version":1}},"canonical_sha256":"840d286aa65a8b1cc1adc38689a44a6927431b5513afd2748300eefbe738b53c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"840d286aa65a8b1cc1adc38689a44a6927431b5513afd2748300eefbe738b53c","first_computed_at":"2026-08-07T00:47:35.498365Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-08-07T00:47:35.498365Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"w3T716flfRunYxq4GF/IFw6rHcKIQ4h2VRmbBfsBgWPJP26GpJ92y5TzXh6Gessq0GCkXCq+ddowJtkQ4cxyBQ==","signature_status":"signed_v1","signed_at":"2026-08-07T00:47:35.499899Z","signed_message":"canonical_sha256_bytes"},"source_id":"2608.05397","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c3ec5b992c8681994bfd00ccb636e0e159c4c97e56b10f7d77774d2f0310700d","sha256:83acb972ec9c1c5186b3be254ed7638570f2878d36c6cf50f09025a464bac7db"],"state_sha256":"146f05362320427d8a63b6e5d458a8b7aedef11a6c92f79b34999609e6b01512"}