{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:LLFZBY3PTRLDZUOIDPDF7UO4W4","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":"efa95e9b384d3873d1714cea98ff699f2906aadd41031753c8c2542d81e46304","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-06-22T13:01:32Z","title_canon_sha256":"53a7d5ded109ff02bbef7ba2ee420ca8d880052bab783ade6fa344b395990695"},"schema_version":"1.0","source":{"id":"1406.5722","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.5722","created_at":"2026-05-18T02:49:10Z"},{"alias_kind":"arxiv_version","alias_value":"1406.5722v1","created_at":"2026-05-18T02:49:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.5722","created_at":"2026-05-18T02:49:10Z"},{"alias_kind":"pith_short_12","alias_value":"LLFZBY3PTRLD","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_16","alias_value":"LLFZBY3PTRLDZUOI","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_8","alias_value":"LLFZBY3P","created_at":"2026-05-18T12:28:38Z"}],"graph_snapshots":[{"event_id":"sha256:08ebeab6f115083ada4c0b9866d57a27ecbbc2ce9a7999a989cfd69a1c2dc5c2","target":"graph","created_at":"2026-05-18T02:49:10Z","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":"Incorporating fairness criteria in optimization problems comes at a certain cost, which is measured by the so-called price of fairness. Here we consider the allocation of indivisible goods. For envy-freeness as fairness criterion it is known from literature that the price of fairness can increase linearly in terms of the number of agents. For the constructive lower bound a quadratic number of items was used. In practice this might be inadequately large. So we introduce the price of fairness in terms of both the number of agents and items, i.e., key parameters which generally may be considered ","authors_text":"Sascha Kurz","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-06-22T13:01:32Z","title":"The price of fairness for a small number of indivisible items"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.5722","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:12081d00e3d4ad683590c97a56b76163241e7b45eb54ce271d68812a9eb378fe","target":"record","created_at":"2026-05-18T02:49:10Z","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":"efa95e9b384d3873d1714cea98ff699f2906aadd41031753c8c2542d81e46304","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-06-22T13:01:32Z","title_canon_sha256":"53a7d5ded109ff02bbef7ba2ee420ca8d880052bab783ade6fa344b395990695"},"schema_version":"1.0","source":{"id":"1406.5722","kind":"arxiv","version":1}},"canonical_sha256":"5acb90e36f9c563cd1c81bc65fd1dcb723bb8166f0015292fd7598cb6f3c1be3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5acb90e36f9c563cd1c81bc65fd1dcb723bb8166f0015292fd7598cb6f3c1be3","first_computed_at":"2026-05-18T02:49:10.862150Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:49:10.862150Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VWqd2oNTino2puMVI8i7UItYAurm+zETjcNGYQPyD4zqkXZbyrTByMY8CX+MoCAKwuOV+Re+UdUG2chCWf7wBA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:49:10.862501Z","signed_message":"canonical_sha256_bytes"},"source_id":"1406.5722","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:12081d00e3d4ad683590c97a56b76163241e7b45eb54ce271d68812a9eb378fe","sha256:08ebeab6f115083ada4c0b9866d57a27ecbbc2ce9a7999a989cfd69a1c2dc5c2"],"state_sha256":"0bd21f5b95ac78ca2945ed77f62dfdd3075daabdd6d5108c272969febc87b92a"}