{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:P6WMHT55E7X6KN7WLUD6O3HNCB","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":"e49681a6f933b59e3d6f456d3c6f9a9f75b55dd5062395fab12bfca8704bb488","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-12-31T18:30:48Z","title_canon_sha256":"2908c9e60bc68ac4b18321a74f08bf8e7197f8e74e62e1f25e67f33a0fbd15e1"},"schema_version":"1.0","source":{"id":"2512.25033","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2512.25033","created_at":"2026-06-30T01:17:31Z"},{"alias_kind":"arxiv_version","alias_value":"2512.25033v2","created_at":"2026-06-30T01:17:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2512.25033","created_at":"2026-06-30T01:17:31Z"},{"alias_kind":"pith_short_12","alias_value":"P6WMHT55E7X6","created_at":"2026-06-30T01:17:31Z"},{"alias_kind":"pith_short_16","alias_value":"P6WMHT55E7X6KN7W","created_at":"2026-06-30T01:17:31Z"},{"alias_kind":"pith_short_8","alias_value":"P6WMHT55","created_at":"2026-06-30T01:17:31Z"}],"graph_snapshots":[{"event_id":"sha256:cc58f17e600515f8e6c4339c12e7df8078d1f0ab2fe92686c32eef52b1e953ad","target":"graph","created_at":"2026-06-30T01:17:31Z","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/2512.25033/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The concept of fair orientations in graphs was introduced by Christodoulou, Fiat, Koutsoupias, and Sgouritsa in 2023, naturally modeling fair division scenarios in which resources are only contested by neighbors. In this model, vertices represent agents and undirected edges represent goods; edges have to be oriented towards one of their endpoints, i.e., allocated to one of their adjacent agents. Although EFX orientations (envy-free up to any good) have been extensively studied in this setting, EF orientations (envy-free) remain unexplored. In this work, we initiate their study, mostly under th","authors_text":"Christos Pergaminelis, Edouard Nemery, Manolis Vasilakis, Minas Marios Sotiriou, Sotiris Kanellopoulos","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-12-31T18:30:48Z","title":"EF(X) Orientations: A Parameterized Complexity Perspective"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2512.25033","kind":"arxiv","version":2},"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:566a1076399622a2bd5e510ac7c9aa5af6835d5d6c58ac7a56d072cfa3ff0988","target":"record","created_at":"2026-06-30T01:17:31Z","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":"e49681a6f933b59e3d6f456d3c6f9a9f75b55dd5062395fab12bfca8704bb488","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-12-31T18:30:48Z","title_canon_sha256":"2908c9e60bc68ac4b18321a74f08bf8e7197f8e74e62e1f25e67f33a0fbd15e1"},"schema_version":"1.0","source":{"id":"2512.25033","kind":"arxiv","version":2}},"canonical_sha256":"7facc3cfbd27efe537f65d07e76ced104e5ba9501748c1bc3ef1f363a8f6b9ee","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7facc3cfbd27efe537f65d07e76ced104e5ba9501748c1bc3ef1f363a8f6b9ee","first_computed_at":"2026-06-30T01:17:31.780922Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-30T01:17:31.780922Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LW/0pV99hrCDCOeOXfbDeye++l3Gai38MOWpX5i/9ESDMLEleP4iqZWaBnqAlnS0TWHVoeuyu/+iB34ciG9nBQ==","signature_status":"signed_v1","signed_at":"2026-06-30T01:17:31.781674Z","signed_message":"canonical_sha256_bytes"},"source_id":"2512.25033","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:566a1076399622a2bd5e510ac7c9aa5af6835d5d6c58ac7a56d072cfa3ff0988","sha256:cc58f17e600515f8e6c4339c12e7df8078d1f0ab2fe92686c32eef52b1e953ad"],"state_sha256":"ad7ef8b4dbd94651948d0a745fcf0f9a297a60343ad0b0a09eb3b4e27a1494c7"}