{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:35BN4BMQZ4FBSNXFYAYWUX6BIQ","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":"235ae89b1c33651aadad1c7a701aa4ccefbcabf9a8352b1389a4424c2e90c6b9","cross_cats_sorted":["cs.DM","cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"econ.TH","submitted_at":"2020-06-08T09:25:31Z","title_canon_sha256":"0a2579042ebdef58045f75ec76b67a7ddfdfb5ca03d2362ce660538a7dae5dde"},"schema_version":"1.0","source":{"id":"2006.04428","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.04428","created_at":"2026-07-05T01:08:39Z"},{"alias_kind":"arxiv_version","alias_value":"2006.04428v1","created_at":"2026-07-05T01:08:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.04428","created_at":"2026-07-05T01:08:39Z"},{"alias_kind":"pith_short_12","alias_value":"35BN4BMQZ4FB","created_at":"2026-07-05T01:08:39Z"},{"alias_kind":"pith_short_16","alias_value":"35BN4BMQZ4FBSNXF","created_at":"2026-07-05T01:08:39Z"},{"alias_kind":"pith_short_8","alias_value":"35BN4BMQ","created_at":"2026-07-05T01:08:39Z"}],"graph_snapshots":[{"event_id":"sha256:550daf03ff481fa2b0913b1d443cddeb10ebae2ea8e1068a5bc499a1ef21b563","target":"graph","created_at":"2026-07-05T01:08:39Z","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/2006.04428/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In fair division problems, we are given a set $S$ of $m$ items and a set $N$ of $n$ agents with individual preferences, and the goal is to find an allocation of items among agents so that each agent finds the allocation fair. There are several established fairness concepts and envy-freeness is one of the most extensively studied ones. However envy-free allocations do not always exist when items are indivisible and this has motivated relaxations of envy-freeness: envy-freeness up to one item (EF1) and envy-freeness up to any item (EFX) are two well-studied relaxations. We consider the problem o","authors_text":"Endre Boros, Erika R. B\\'erczi-Kov\\'acs, Fekadu Tolessa Gedefa, Kazuhisa Makino, Krist\\'of B\\'erczi, Naoyuki Kamiyama, Telikepalli Kavitha, Yusuke Kobayashi","cross_cats":["cs.DM","cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"econ.TH","submitted_at":"2020-06-08T09:25:31Z","title":"Envy-free Relaxations for Goods, Chores, and Mixed Items"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.04428","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:b39b6b76f8a6a56d97eefb7244b5be9d8b24dac3684fc0bd4ead3aa4b153d379","target":"record","created_at":"2026-07-05T01:08:39Z","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":"235ae89b1c33651aadad1c7a701aa4ccefbcabf9a8352b1389a4424c2e90c6b9","cross_cats_sorted":["cs.DM","cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"econ.TH","submitted_at":"2020-06-08T09:25:31Z","title_canon_sha256":"0a2579042ebdef58045f75ec76b67a7ddfdfb5ca03d2362ce660538a7dae5dde"},"schema_version":"1.0","source":{"id":"2006.04428","kind":"arxiv","version":1}},"canonical_sha256":"df42de0590cf0a1936e5c0316a5fc14421104c93af9e4da74ef6e2d2df61f55e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"df42de0590cf0a1936e5c0316a5fc14421104c93af9e4da74ef6e2d2df61f55e","first_computed_at":"2026-07-05T01:08:39.131372Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:08:39.131372Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xExKB3Gn3CI0yb69uolNWyYsy6U6Te7wetxWaVpaNR1Zr71/9C+QvjOFClBWUh9TgUrOZwk0roekKC6q5PjNAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T01:08:39.131825Z","signed_message":"canonical_sha256_bytes"},"source_id":"2006.04428","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b39b6b76f8a6a56d97eefb7244b5be9d8b24dac3684fc0bd4ead3aa4b153d379","sha256:550daf03ff481fa2b0913b1d443cddeb10ebae2ea8e1068a5bc499a1ef21b563"],"state_sha256":"85501e48403668506c7e824cbccbf321b36496319234f92c2f5c7946cad794a1"}