{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:ATC64RFHMIAEDPZSJ5PJ4MZSJM","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":"677991ec15bb93f17a0e1549ffa763b325ec7eef0aa0a5e9c5ba456a8cb8e840","cross_cats_sorted":["cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2018-12-05T08:39:06Z","title_canon_sha256":"18896998eda44cb71a7c35f5b13c61831e11728c42687dea81f36dc52544d89d"},"schema_version":"1.0","source":{"id":"1812.01856","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.01856","created_at":"2026-05-17T23:59:00Z"},{"alias_kind":"arxiv_version","alias_value":"1812.01856v1","created_at":"2026-05-17T23:59:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.01856","created_at":"2026-05-17T23:59:00Z"},{"alias_kind":"pith_short_12","alias_value":"ATC64RFHMIAE","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"ATC64RFHMIAEDPZS","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"ATC64RFH","created_at":"2026-05-18T12:32:13Z"}],"graph_snapshots":[{"event_id":"sha256:38580306af25100986fd6757233723c5131218f823b064fa0e46abb110dcce78","target":"graph","created_at":"2026-05-17T23:59:00Z","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":"The paper considers fair allocation of indivisible nondisposable items that generate disutility (chores). We assume that these items are placed in the vertices of a graph and each agent's share has to form a connected subgraph of this graph. Although a similar model has been investigated before for goods, we show that the goods and chores settings are inherently different. In particular, it is impossible to derive the solution of the chores instance from the solution of its naturally associated fair division instance. We consider three common fair division solution concepts, namely proportiona","authors_text":"Julien Lesca, Katar\\'ina Cechl\\'arov\\'a, Sylvain Bouveret","cross_cats":["cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2018-12-05T08:39:06Z","title":"Chore division on a graph"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.01856","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:18415508bf6f3e57c9f7ce74a7d6ea4f40a95ad834569fb4844935edab723390","target":"record","created_at":"2026-05-17T23:59:00Z","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":"677991ec15bb93f17a0e1549ffa763b325ec7eef0aa0a5e9c5ba456a8cb8e840","cross_cats_sorted":["cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2018-12-05T08:39:06Z","title_canon_sha256":"18896998eda44cb71a7c35f5b13c61831e11728c42687dea81f36dc52544d89d"},"schema_version":"1.0","source":{"id":"1812.01856","kind":"arxiv","version":1}},"canonical_sha256":"04c5ee44a7620041bf324f5e9e33324b24a0a1a14d07c4cab0746b3bce4fac93","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"04c5ee44a7620041bf324f5e9e33324b24a0a1a14d07c4cab0746b3bce4fac93","first_computed_at":"2026-05-17T23:59:00.448409Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:59:00.448409Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zIZKbSpR+dOP3RzfR0rkKKmZTqspzNCnZ8tQ18CMWQy4snjtzY6EmkhjLy1CzGxGo87wqykNN7WnVZlJAENuDA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:59:00.448959Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.01856","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:18415508bf6f3e57c9f7ce74a7d6ea4f40a95ad834569fb4844935edab723390","sha256:38580306af25100986fd6757233723c5131218f823b064fa0e46abb110dcce78"],"state_sha256":"b3a4dbf9a7049fd9cbbb3c33caaa67f337f35f7f52cd130b3a4505dd841e5378"}