{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:EGF5CBE4Y7STNB64THV7YHEQ66","short_pith_number":"pith:EGF5CBE4","schema_version":"1.0","canonical_sha256":"218bd1049cc7e53687dc99ebfc1c90f7bf23ea9e01a7b650318eb8f2446edd46","source":{"kind":"arxiv","id":"2409.03594","version":2},"attestation_state":"computed","paper":{"title":"A Complete Landscape of EFX Allocations on Graphs: Goods, Chores and Mixed Manna","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Bo Li, Minming Li, Tianze Wei, Yu Zhou, Zekai Wu","submitted_at":"2024-09-05T14:52:54Z","abstract_excerpt":"We study envy-free up to any item (EFX) allocations on simple graphs where vertices and edges represent agents and items respectively. An agent (vertex) is only interested in items (edges) that are incident to her and all other items always have zero marginal value to her. Christodoulou et al. [EC, 2023] first proposed this setting and studied the case of goods where every item has non-negative marginal values to every agent. In this work, we significantly generalize this setting and provide a complete set of results by considering the allocation of arbitrary items that can be goods, chores, o"},"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":"2409.03594","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-09-05T14:52:54Z","cross_cats_sorted":[],"title_canon_sha256":"835f50425664fbe19b2d4cad1dc4efa5d581678c7dacad3c14ce560a5e5239d9","abstract_canon_sha256":"eecf2809898ecc9acbdc342e397f474aa0817ef92e36071f2369db9d9abbfdb6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:09:47.265472Z","signature_b64":"zYGoEc4dF/ubedITkXaK5SCv2oV7IMgBGuuwwAUeDV++mCK1LP4VUGRGJZNKKCGqiHXX3DybsWEUj4L+7/c0BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"218bd1049cc7e53687dc99ebfc1c90f7bf23ea9e01a7b650318eb8f2446edd46","last_reissued_at":"2026-07-05T10:09:47.264927Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:09:47.264927Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Complete Landscape of EFX Allocations on Graphs: Goods, Chores and Mixed Manna","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Bo Li, Minming Li, Tianze Wei, Yu Zhou, Zekai Wu","submitted_at":"2024-09-05T14:52:54Z","abstract_excerpt":"We study envy-free up to any item (EFX) allocations on simple graphs where vertices and edges represent agents and items respectively. An agent (vertex) is only interested in items (edges) that are incident to her and all other items always have zero marginal value to her. Christodoulou et al. [EC, 2023] first proposed this setting and studied the case of goods where every item has non-negative marginal values to every agent. In this work, we significantly generalize this setting and provide a complete set of results by considering the allocation of arbitrary items that can be goods, chores, o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.03594","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2409.03594/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2409.03594","created_at":"2026-07-05T10:09:47.264988+00:00"},{"alias_kind":"arxiv_version","alias_value":"2409.03594v2","created_at":"2026-07-05T10:09:47.264988+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.03594","created_at":"2026-07-05T10:09:47.264988+00:00"},{"alias_kind":"pith_short_12","alias_value":"EGF5CBE4Y7ST","created_at":"2026-07-05T10:09:47.264988+00:00"},{"alias_kind":"pith_short_16","alias_value":"EGF5CBE4Y7STNB64","created_at":"2026-07-05T10:09:47.264988+00:00"},{"alias_kind":"pith_short_8","alias_value":"EGF5CBE4","created_at":"2026-07-05T10:09:47.264988+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/EGF5CBE4Y7STNB64THV7YHEQ66","json":"https://pith.science/pith/EGF5CBE4Y7STNB64THV7YHEQ66.json","graph_json":"https://pith.science/api/pith-number/EGF5CBE4Y7STNB64THV7YHEQ66/graph.json","events_json":"https://pith.science/api/pith-number/EGF5CBE4Y7STNB64THV7YHEQ66/events.json","paper":"https://pith.science/paper/EGF5CBE4"},"agent_actions":{"view_html":"https://pith.science/pith/EGF5CBE4Y7STNB64THV7YHEQ66","download_json":"https://pith.science/pith/EGF5CBE4Y7STNB64THV7YHEQ66.json","view_paper":"https://pith.science/paper/EGF5CBE4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2409.03594&json=true","fetch_graph":"https://pith.science/api/pith-number/EGF5CBE4Y7STNB64THV7YHEQ66/graph.json","fetch_events":"https://pith.science/api/pith-number/EGF5CBE4Y7STNB64THV7YHEQ66/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/EGF5CBE4Y7STNB64THV7YHEQ66/action/timestamp_anchor","attest_storage":"https://pith.science/pith/EGF5CBE4Y7STNB64THV7YHEQ66/action/storage_attestation","attest_author":"https://pith.science/pith/EGF5CBE4Y7STNB64THV7YHEQ66/action/author_attestation","sign_citation":"https://pith.science/pith/EGF5CBE4Y7STNB64THV7YHEQ66/action/citation_signature","submit_replication":"https://pith.science/pith/EGF5CBE4Y7STNB64THV7YHEQ66/action/replication_record"}},"created_at":"2026-07-05T10:09:47.264988+00:00","updated_at":"2026-07-05T10:09:47.264988+00:00"}