{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:P3CKXFYZCRZC3JQ77GHCOYGAAM","short_pith_number":"pith:P3CKXFYZ","canonical_record":{"source":{"id":"1806.03114","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-06-08T12:25:37Z","cross_cats_sorted":[],"title_canon_sha256":"c8b732b40352d49d53493df4077e7892673a146b5a4abe3ae179816c2f014240","abstract_canon_sha256":"d055174ef234da7987f3d55782cf85367bc880819dc4dc0bcc9bd202b959ccc4"},"schema_version":"1.0"},"canonical_sha256":"7ec4ab971914722da61ff98e2760c0033108b3f81d06639e0a0b202727b946f3","source":{"kind":"arxiv","id":"1806.03114","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.03114","created_at":"2026-05-18T00:13:49Z"},{"alias_kind":"arxiv_version","alias_value":"1806.03114v1","created_at":"2026-05-18T00:13:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.03114","created_at":"2026-05-18T00:13:49Z"},{"alias_kind":"pith_short_12","alias_value":"P3CKXFYZCRZC","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"P3CKXFYZCRZC3JQ7","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"P3CKXFYZ","created_at":"2026-05-18T12:32:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:P3CKXFYZCRZC3JQ77GHCOYGAAM","target":"record","payload":{"canonical_record":{"source":{"id":"1806.03114","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-06-08T12:25:37Z","cross_cats_sorted":[],"title_canon_sha256":"c8b732b40352d49d53493df4077e7892673a146b5a4abe3ae179816c2f014240","abstract_canon_sha256":"d055174ef234da7987f3d55782cf85367bc880819dc4dc0bcc9bd202b959ccc4"},"schema_version":"1.0"},"canonical_sha256":"7ec4ab971914722da61ff98e2760c0033108b3f81d06639e0a0b202727b946f3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:13:49.604097Z","signature_b64":"66x+VwJKcQ5aBXTNrD3HLm/YEvKomP/KvE+9hmfgVYN+r2ampqDMY9bxc+QLWFAT/fAxGU3+iRsO3WES17jbBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7ec4ab971914722da61ff98e2760c0033108b3f81d06639e0a0b202727b946f3","last_reissued_at":"2026-05-18T00:13:49.603514Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:13:49.603514Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1806.03114","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-05-18T00:13:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mD4pljiToAUQAsHFed32sQDj7CQ/KUcRNzpJTbYpGF+O0I59gSAu7DnWNCAmafGMbhcU1q4N0GfhqaYT8wzjDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T01:45:31.194897Z"},"content_sha256":"6cb4044124cf39a482346a81daf32314a61635e58d1b5ddec32aa8fd3e2fac9a","schema_version":"1.0","event_id":"sha256:6cb4044124cf39a482346a81daf32314a61635e58d1b5ddec32aa8fd3e2fac9a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:P3CKXFYZCRZC3JQ77GHCOYGAAM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Comparing Approximate Relaxations of Envy-Freeness","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Evangelos Markakis, Georgios Amanatidis, Georgios Birmpas","submitted_at":"2018-06-08T12:25:37Z","abstract_excerpt":"In fair division problems with indivisible goods it is well known that one cannot have any guarantees for the classic fairness notions of envy-freeness and proportionality. As a result, several relaxations have been introduced, most of which in quite recent works. We focus on four such notions, namely envy-freeness up to one good (EF1), envy-freeness up to any good (EFX), maximin share fairness (MMS), and pairwise maximin share fairness (PMMS). Since obtaining these relaxations also turns out to be problematic in several scenarios, approximate versions of them have been considered. In this wor"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.03114","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"},"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:13:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ce70Lze4c8Q3hGUUO+iTCOoD8fkDow9lVUCy8D0xppR9nS3N5+sC6z3bhM322hBfx3KNMiwR90PBq/ZZ2d8aDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T01:45:31.195518Z"},"content_sha256":"c0910856d1eb646de5e7c17ffba5ee0042103fcb0d74c83a1ea1b8a979da45cc","schema_version":"1.0","event_id":"sha256:c0910856d1eb646de5e7c17ffba5ee0042103fcb0d74c83a1ea1b8a979da45cc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/P3CKXFYZCRZC3JQ77GHCOYGAAM/bundle.json","state_url":"https://pith.science/pith/P3CKXFYZCRZC3JQ77GHCOYGAAM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/P3CKXFYZCRZC3JQ77GHCOYGAAM/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-28T01:45:31Z","links":{"resolver":"https://pith.science/pith/P3CKXFYZCRZC3JQ77GHCOYGAAM","bundle":"https://pith.science/pith/P3CKXFYZCRZC3JQ77GHCOYGAAM/bundle.json","state":"https://pith.science/pith/P3CKXFYZCRZC3JQ77GHCOYGAAM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/P3CKXFYZCRZC3JQ77GHCOYGAAM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:P3CKXFYZCRZC3JQ77GHCOYGAAM","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":"d055174ef234da7987f3d55782cf85367bc880819dc4dc0bcc9bd202b959ccc4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-06-08T12:25:37Z","title_canon_sha256":"c8b732b40352d49d53493df4077e7892673a146b5a4abe3ae179816c2f014240"},"schema_version":"1.0","source":{"id":"1806.03114","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.03114","created_at":"2026-05-18T00:13:49Z"},{"alias_kind":"arxiv_version","alias_value":"1806.03114v1","created_at":"2026-05-18T00:13:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.03114","created_at":"2026-05-18T00:13:49Z"},{"alias_kind":"pith_short_12","alias_value":"P3CKXFYZCRZC","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"P3CKXFYZCRZC3JQ7","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"P3CKXFYZ","created_at":"2026-05-18T12:32:43Z"}],"graph_snapshots":[{"event_id":"sha256:c0910856d1eb646de5e7c17ffba5ee0042103fcb0d74c83a1ea1b8a979da45cc","target":"graph","created_at":"2026-05-18T00:13:49Z","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":"In fair division problems with indivisible goods it is well known that one cannot have any guarantees for the classic fairness notions of envy-freeness and proportionality. As a result, several relaxations have been introduced, most of which in quite recent works. We focus on four such notions, namely envy-freeness up to one good (EF1), envy-freeness up to any good (EFX), maximin share fairness (MMS), and pairwise maximin share fairness (PMMS). Since obtaining these relaxations also turns out to be problematic in several scenarios, approximate versions of them have been considered. In this wor","authors_text":"Evangelos Markakis, Georgios Amanatidis, Georgios Birmpas","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-06-08T12:25:37Z","title":"Comparing Approximate Relaxations of Envy-Freeness"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.03114","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:6cb4044124cf39a482346a81daf32314a61635e58d1b5ddec32aa8fd3e2fac9a","target":"record","created_at":"2026-05-18T00:13:49Z","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":"d055174ef234da7987f3d55782cf85367bc880819dc4dc0bcc9bd202b959ccc4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-06-08T12:25:37Z","title_canon_sha256":"c8b732b40352d49d53493df4077e7892673a146b5a4abe3ae179816c2f014240"},"schema_version":"1.0","source":{"id":"1806.03114","kind":"arxiv","version":1}},"canonical_sha256":"7ec4ab971914722da61ff98e2760c0033108b3f81d06639e0a0b202727b946f3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7ec4ab971914722da61ff98e2760c0033108b3f81d06639e0a0b202727b946f3","first_computed_at":"2026-05-18T00:13:49.603514Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:13:49.603514Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"66x+VwJKcQ5aBXTNrD3HLm/YEvKomP/KvE+9hmfgVYN+r2ampqDMY9bxc+QLWFAT/fAxGU3+iRsO3WES17jbBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:13:49.604097Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.03114","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6cb4044124cf39a482346a81daf32314a61635e58d1b5ddec32aa8fd3e2fac9a","sha256:c0910856d1eb646de5e7c17ffba5ee0042103fcb0d74c83a1ea1b8a979da45cc"],"state_sha256":"66d201fe726cfd78b5d762d7ea03191ebc633d08667ef3a90b444145b319200e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hst/kG9vIBPstzJ9NO4km4Y78VwUE8LrD5oC48GO7YYjYkkVeioOR5NzxAhU2BPIDjWulMD4vGYu3IBdBJe8Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T01:45:31.198354Z","bundle_sha256":"909eb5779116c146656df7f3eb5eb4aab411906bb3f3ea5c75e2c5641aeee3e6"}}