{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:GC55U3ANIE4GXJMUPVX6VTRZC4","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":"648d73f9b0ba9e552c582bceba35bd6d35efa85923d5de23663592431c65854d","cross_cats_sorted":["cs.DM","cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2026-07-01T16:43:02Z","title_canon_sha256":"cbfc963419f27a53858fc00a7d76c04ce9afb375a34940ee06add0bf54fd22d2"},"schema_version":"1.0","source":{"id":"2607.01159","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.01159","created_at":"2026-07-02T01:18:30Z"},{"alias_kind":"arxiv_version","alias_value":"2607.01159v1","created_at":"2026-07-02T01:18:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.01159","created_at":"2026-07-02T01:18:30Z"},{"alias_kind":"pith_short_12","alias_value":"GC55U3ANIE4G","created_at":"2026-07-02T01:18:30Z"},{"alias_kind":"pith_short_16","alias_value":"GC55U3ANIE4GXJMU","created_at":"2026-07-02T01:18:30Z"},{"alias_kind":"pith_short_8","alias_value":"GC55U3AN","created_at":"2026-07-02T01:18:30Z"}],"graph_snapshots":[{"event_id":"sha256:1483b4f91a063d4bf1ee0f9946126e8ade76fe367370fa2a42dc5a7df426ea61","target":"graph","created_at":"2026-07-02T01:18:30Z","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/2607.01159/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the online fair division of indivisible mixed manna among agents with additive valuation functions. Under the standard online model, at each time step an indivisible item arrives; each agent may assign it a positive, negative, or zero value, and it must be irrevocably allocated, before the arrival of the next item. At the same time, we also wish to maintain some fairness guarantee, and in this work we focus on envy-freeness (EF) and one of its most prominent relaxations, envy-freeness up to one item (EF1). Given the strong negative and the scarce positive results for this problem with","authors_text":"Evangelos Markakis, Georgios Amanatidis, Giulio Giaconi, Nicos Protopapas","cross_cats":["cs.DM","cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2026-07-01T16:43:02Z","title":"Online Fair Division Meets Reordering Buffers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.01159","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:90ffe47c311d8758a3147bb7d08e1980af20c8ffb01f55bc9a07a4844d722230","target":"record","created_at":"2026-07-02T01:18:30Z","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":"648d73f9b0ba9e552c582bceba35bd6d35efa85923d5de23663592431c65854d","cross_cats_sorted":["cs.DM","cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2026-07-01T16:43:02Z","title_canon_sha256":"cbfc963419f27a53858fc00a7d76c04ce9afb375a34940ee06add0bf54fd22d2"},"schema_version":"1.0","source":{"id":"2607.01159","kind":"arxiv","version":1}},"canonical_sha256":"30bbda6c0d41386ba5947d6feace391718cda3dd3748618bace78468c024184d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"30bbda6c0d41386ba5947d6feace391718cda3dd3748618bace78468c024184d","first_computed_at":"2026-07-02T01:18:30.830952Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-02T01:18:30.830952Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0du1tohQ+1PKxvUUvvMfZ1CC8OTE/55DnZDQSL79aiOyHg30Ni7pWxLy+XjA1ZDJCW/zXHPayji/ngQBqiHiDg==","signature_status":"signed_v1","signed_at":"2026-07-02T01:18:30.831294Z","signed_message":"canonical_sha256_bytes"},"source_id":"2607.01159","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:90ffe47c311d8758a3147bb7d08e1980af20c8ffb01f55bc9a07a4844d722230","sha256:1483b4f91a063d4bf1ee0f9946126e8ade76fe367370fa2a42dc5a7df426ea61"],"state_sha256":"debc395497be02c37ceccb2b66e109ddf91360cce286b2a5132f69cdf7ee4f02"}