{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:ZJEZDIMOYXVSXZSWBOLIUW5JY5","short_pith_number":"pith:ZJEZDIMO","canonical_record":{"source":{"id":"1704.02183","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-04-07T10:57:15Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"448fb498bd1a231d2dd579b08ba8959e5a6fdbbfc24a50b22b25b2390fff161c","abstract_canon_sha256":"e454e497d8d215e9f4b783593e8c2c5185e846d881e5510fd2566addcd9775c3"},"schema_version":"1.0"},"canonical_sha256":"ca4991a18ec5eb2be6560b968a5ba9c76735c6c13930718941d9ec3bdf703dcb","source":{"kind":"arxiv","id":"1704.02183","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.02183","created_at":"2026-05-18T00:21:35Z"},{"alias_kind":"arxiv_version","alias_value":"1704.02183v3","created_at":"2026-05-18T00:21:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.02183","created_at":"2026-05-18T00:21:35Z"},{"alias_kind":"pith_short_12","alias_value":"ZJEZDIMOYXVS","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"ZJEZDIMOYXVSXZSW","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"ZJEZDIMO","created_at":"2026-05-18T12:31:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:ZJEZDIMOYXVSXZSWBOLIUW5JY5","target":"record","payload":{"canonical_record":{"source":{"id":"1704.02183","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-04-07T10:57:15Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"448fb498bd1a231d2dd579b08ba8959e5a6fdbbfc24a50b22b25b2390fff161c","abstract_canon_sha256":"e454e497d8d215e9f4b783593e8c2c5185e846d881e5510fd2566addcd9775c3"},"schema_version":"1.0"},"canonical_sha256":"ca4991a18ec5eb2be6560b968a5ba9c76735c6c13930718941d9ec3bdf703dcb","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:21:35.129883Z","signature_b64":"5q90eky23V1GnQfp9n3jHlbpt1qX2OX/OEPn0g1RNu8FNc+knldvxZlSZvHV5RERyxZ49/Z0jzjUhLdXJhl0Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ca4991a18ec5eb2be6560b968a5ba9c76735c6c13930718941d9ec3bdf703dcb","last_reissued_at":"2026-05-18T00:21:35.129351Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:21:35.129351Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1704.02183","source_version":3,"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-05-18T00:21:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VZDdtKcTlVtoJyzVL6I6Yy21mZfq1uwbh0oL4c35cpgcjyiOw4vZlhebbI7dGP8LmArup+LK9wmW1B0gyBloAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-19T13:31:30.418276Z"},"content_sha256":"9d5ddc1581b80e04c6e5af91272f74daa1f683235de3564dc4b81049a4456d61","schema_version":"1.0","event_id":"sha256:9d5ddc1581b80e04c6e5af91272f74daa1f683235de3564dc4b81049a4456d61"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:ZJEZDIMOYXVSXZSWBOLIUW5JY5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Proportional Approval Voting, Harmonic k-median, and Negative Association","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.DS","authors_text":"Jaros{\\l}aw Byrka, Krzysztof Sornat, Piotr Skowron","submitted_at":"2017-04-07T10:57:15Z","abstract_excerpt":"We study a generic framework that provides a unified view on two important classes of problems: (i) extensions of the k-median problem where clients are interested in having multiple facilities in their vicinity (e.g., due to the fact that, with some small probability, the closest facility might be malfunctioning and so might not be available for using), and (ii) finding winners according to some appealing multiwinner election rules, i.e., election system aimed for choosing representatives bodies, such as parliaments, based on preferences of a population of voters over individual candidates. E"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.02183","kind":"arxiv","version":3},"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"},"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-05-18T00:21:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"irczCObJd2RVPsPGz6vzcTrVzosW7AvFk78c1NXhMnMIqw283tZTXftRaR0NSmECj6Wqt2RBDVxhiKuSsH0cCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-19T13:31:30.419255Z"},"content_sha256":"751ce03025de810489ba7997eb83535c0226f46f3974dbdc156d2488bc5001e4","schema_version":"1.0","event_id":"sha256:751ce03025de810489ba7997eb83535c0226f46f3974dbdc156d2488bc5001e4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZJEZDIMOYXVSXZSWBOLIUW5JY5/bundle.json","state_url":"https://pith.science/pith/ZJEZDIMOYXVSXZSWBOLIUW5JY5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZJEZDIMOYXVSXZSWBOLIUW5JY5/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-05-19T13:31:30Z","links":{"resolver":"https://pith.science/pith/ZJEZDIMOYXVSXZSWBOLIUW5JY5","bundle":"https://pith.science/pith/ZJEZDIMOYXVSXZSWBOLIUW5JY5/bundle.json","state":"https://pith.science/pith/ZJEZDIMOYXVSXZSWBOLIUW5JY5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZJEZDIMOYXVSXZSWBOLIUW5JY5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:ZJEZDIMOYXVSXZSWBOLIUW5JY5","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":"e454e497d8d215e9f4b783593e8c2c5185e846d881e5510fd2566addcd9775c3","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-04-07T10:57:15Z","title_canon_sha256":"448fb498bd1a231d2dd579b08ba8959e5a6fdbbfc24a50b22b25b2390fff161c"},"schema_version":"1.0","source":{"id":"1704.02183","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.02183","created_at":"2026-05-18T00:21:35Z"},{"alias_kind":"arxiv_version","alias_value":"1704.02183v3","created_at":"2026-05-18T00:21:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.02183","created_at":"2026-05-18T00:21:35Z"},{"alias_kind":"pith_short_12","alias_value":"ZJEZDIMOYXVS","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"ZJEZDIMOYXVSXZSW","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"ZJEZDIMO","created_at":"2026-05-18T12:31:59Z"}],"graph_snapshots":[{"event_id":"sha256:751ce03025de810489ba7997eb83535c0226f46f3974dbdc156d2488bc5001e4","target":"graph","created_at":"2026-05-18T00:21: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"},"paper":{"abstract_excerpt":"We study a generic framework that provides a unified view on two important classes of problems: (i) extensions of the k-median problem where clients are interested in having multiple facilities in their vicinity (e.g., due to the fact that, with some small probability, the closest facility might be malfunctioning and so might not be available for using), and (ii) finding winners according to some appealing multiwinner election rules, i.e., election system aimed for choosing representatives bodies, such as parliaments, based on preferences of a population of voters over individual candidates. E","authors_text":"Jaros{\\l}aw Byrka, Krzysztof Sornat, Piotr Skowron","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-04-07T10:57:15Z","title":"Proportional Approval Voting, Harmonic k-median, and Negative Association"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.02183","kind":"arxiv","version":3},"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:9d5ddc1581b80e04c6e5af91272f74daa1f683235de3564dc4b81049a4456d61","target":"record","created_at":"2026-05-18T00:21: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":"e454e497d8d215e9f4b783593e8c2c5185e846d881e5510fd2566addcd9775c3","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-04-07T10:57:15Z","title_canon_sha256":"448fb498bd1a231d2dd579b08ba8959e5a6fdbbfc24a50b22b25b2390fff161c"},"schema_version":"1.0","source":{"id":"1704.02183","kind":"arxiv","version":3}},"canonical_sha256":"ca4991a18ec5eb2be6560b968a5ba9c76735c6c13930718941d9ec3bdf703dcb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ca4991a18ec5eb2be6560b968a5ba9c76735c6c13930718941d9ec3bdf703dcb","first_computed_at":"2026-05-18T00:21:35.129351Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:21:35.129351Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5q90eky23V1GnQfp9n3jHlbpt1qX2OX/OEPn0g1RNu8FNc+knldvxZlSZvHV5RERyxZ49/Z0jzjUhLdXJhl0Dw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:21:35.129883Z","signed_message":"canonical_sha256_bytes"},"source_id":"1704.02183","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9d5ddc1581b80e04c6e5af91272f74daa1f683235de3564dc4b81049a4456d61","sha256:751ce03025de810489ba7997eb83535c0226f46f3974dbdc156d2488bc5001e4"],"state_sha256":"0927dd97a3b45626bb34488603160051cd4bbcc894dc5a8aefe3c58c1638fc69"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7XodaIGnwk2OR9Di1QxYWzlUtsECTrNtSvYyZri5EsfmC9G4n0d2e+yUuQRf0AVB41obfhYaNad9Ys6Cw+dmCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-19T13:31:30.422205Z","bundle_sha256":"d70ffb58725addcd2262503254ceb4c31725fd02d6571a976c31782c3544dd45"}}