{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:74FNZCZ7PDXELQQWZJRTUU4PQ6","short_pith_number":"pith:74FNZCZ7","schema_version":"1.0","canonical_sha256":"ff0adc8b3f78ee45c216ca633a538f87a30628102e7b83d62990f8606ed8410c","source":{"kind":"arxiv","id":"1312.4026","version":1},"attestation_state":"computed","paper":{"title":"Achieving Fully Proportional Representation: Approximability Results","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT","cs.MA"],"primary_cat":"cs.AI","authors_text":"Arkadii Slinko, Piotr Faliszewski, Piotr Skowron","submitted_at":"2013-12-14T10:50:57Z","abstract_excerpt":"We study the complexity of (approximate) winner determination under the Monroe and Chamberlin--Courant multiwinner voting rules, which determine the set of representatives by optimizing the total (dis)satisfaction of the voters with their representatives. The total (dis)satisfaction is calculated either as the sum of individual (dis)satisfactions (the utilitarian case) or as the (dis)satisfaction of the worst off voter (the egalitarian case). We provide good approximation algorithms for the satisfaction-based utilitarian versions of the Monroe and Chamberlin--Courant rules, and inapproximabili"},"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":"1312.4026","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-12-14T10:50:57Z","cross_cats_sorted":["cs.GT","cs.MA"],"title_canon_sha256":"f1669526c99a9dffa9a838c6b7024b9f3a41f105ce60029c445121d85ae28e50","abstract_canon_sha256":"078eb1ab20d1a3005ebc5f1fd8657d6344ddb3978a9ab9b23b1ade40ce1ae5a7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:04:36.155980Z","signature_b64":"AIIrGIoOD4MDW9RyODE1UWWHC4OJkZ+js+wzLowwWsSAEMvk7YabLPpq8OCyXjQMq/v7UJ0MurDPyxT9v8JRBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ff0adc8b3f78ee45c216ca633a538f87a30628102e7b83d62990f8606ed8410c","last_reissued_at":"2026-05-18T03:04:36.155000Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:04:36.155000Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Achieving Fully Proportional Representation: Approximability Results","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT","cs.MA"],"primary_cat":"cs.AI","authors_text":"Arkadii Slinko, Piotr Faliszewski, Piotr Skowron","submitted_at":"2013-12-14T10:50:57Z","abstract_excerpt":"We study the complexity of (approximate) winner determination under the Monroe and Chamberlin--Courant multiwinner voting rules, which determine the set of representatives by optimizing the total (dis)satisfaction of the voters with their representatives. The total (dis)satisfaction is calculated either as the sum of individual (dis)satisfactions (the utilitarian case) or as the (dis)satisfaction of the worst off voter (the egalitarian case). We provide good approximation algorithms for the satisfaction-based utilitarian versions of the Monroe and Chamberlin--Courant rules, and inapproximabili"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.4026","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":""},"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":"1312.4026","created_at":"2026-05-18T03:04:36.155167+00:00"},{"alias_kind":"arxiv_version","alias_value":"1312.4026v1","created_at":"2026-05-18T03:04:36.155167+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.4026","created_at":"2026-05-18T03:04:36.155167+00:00"},{"alias_kind":"pith_short_12","alias_value":"74FNZCZ7PDXE","created_at":"2026-05-18T12:27:36.564083+00:00"},{"alias_kind":"pith_short_16","alias_value":"74FNZCZ7PDXELQQW","created_at":"2026-05-18T12:27:36.564083+00:00"},{"alias_kind":"pith_short_8","alias_value":"74FNZCZ7","created_at":"2026-05-18T12:27:36.564083+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/74FNZCZ7PDXELQQWZJRTUU4PQ6","json":"https://pith.science/pith/74FNZCZ7PDXELQQWZJRTUU4PQ6.json","graph_json":"https://pith.science/api/pith-number/74FNZCZ7PDXELQQWZJRTUU4PQ6/graph.json","events_json":"https://pith.science/api/pith-number/74FNZCZ7PDXELQQWZJRTUU4PQ6/events.json","paper":"https://pith.science/paper/74FNZCZ7"},"agent_actions":{"view_html":"https://pith.science/pith/74FNZCZ7PDXELQQWZJRTUU4PQ6","download_json":"https://pith.science/pith/74FNZCZ7PDXELQQWZJRTUU4PQ6.json","view_paper":"https://pith.science/paper/74FNZCZ7","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1312.4026&json=true","fetch_graph":"https://pith.science/api/pith-number/74FNZCZ7PDXELQQWZJRTUU4PQ6/graph.json","fetch_events":"https://pith.science/api/pith-number/74FNZCZ7PDXELQQWZJRTUU4PQ6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/74FNZCZ7PDXELQQWZJRTUU4PQ6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/74FNZCZ7PDXELQQWZJRTUU4PQ6/action/storage_attestation","attest_author":"https://pith.science/pith/74FNZCZ7PDXELQQWZJRTUU4PQ6/action/author_attestation","sign_citation":"https://pith.science/pith/74FNZCZ7PDXELQQWZJRTUU4PQ6/action/citation_signature","submit_replication":"https://pith.science/pith/74FNZCZ7PDXELQQWZJRTUU4PQ6/action/replication_record"}},"created_at":"2026-05-18T03:04:36.155167+00:00","updated_at":"2026-05-18T03:04:36.155167+00:00"}