{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:FTEFVMENJKZRDGYKYNQL37FTNB","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":"70544536007d2db1e2e9460dd058d879ff2f573bebe27650ab7b30788188198e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-05-29T15:13:58Z","title_canon_sha256":"bdb368483bf3d4ed1925e160134fc3e4c9aeb8ab791c72561db2ea3e8c3da65b"},"schema_version":"1.0","source":{"id":"1705.10239","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.10239","created_at":"2026-05-18T00:42:57Z"},{"alias_kind":"arxiv_version","alias_value":"1705.10239v2","created_at":"2026-05-18T00:42:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.10239","created_at":"2026-05-18T00:42:57Z"},{"alias_kind":"pith_short_12","alias_value":"FTEFVMENJKZR","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_16","alias_value":"FTEFVMENJKZRDGYK","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_8","alias_value":"FTEFVMEN","created_at":"2026-05-18T12:31:15Z"}],"graph_snapshots":[{"event_id":"sha256:b2f58b5ed5b5c30f086c4cee14f6c5adb4c760934a71ab343c9039063aed12f7","target":"graph","created_at":"2026-05-18T00:42:57Z","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":"We consider fair allocation of indivisible items under an additional constraint: there is an undirected graph describing the relationship between the items, and each agent's share must form a connected subgraph of this graph. This framework captures, e.g., fair allocation of land plots, where the graph describes the accessibility relation among the plots. We focus on agents that have additive utilities for the items, and consider several common fair division solution concepts, such as proportionality, envy-freeness and maximin share guarantee. While finding good allocations according to these ","authors_text":"Ayumi Igarashi, Dominik Peters, Edith Elkind, Katar\\'ina Cechl\\'arov\\'a, Sylvain Bouveret","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-05-29T15:13:58Z","title":"Fair Division of a Graph"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.10239","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:a3cb892202ce43bb2f0812f09e7a3a23a6d2c2d26176f20f22381c45945a1675","target":"record","created_at":"2026-05-18T00:42:57Z","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":"70544536007d2db1e2e9460dd058d879ff2f573bebe27650ab7b30788188198e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-05-29T15:13:58Z","title_canon_sha256":"bdb368483bf3d4ed1925e160134fc3e4c9aeb8ab791c72561db2ea3e8c3da65b"},"schema_version":"1.0","source":{"id":"1705.10239","kind":"arxiv","version":2}},"canonical_sha256":"2cc85ab08d4ab3119b0ac360bdfcb36848e8ae53a3a4317d3c1123da17e66754","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2cc85ab08d4ab3119b0ac360bdfcb36848e8ae53a3a4317d3c1123da17e66754","first_computed_at":"2026-05-18T00:42:57.098134Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:42:57.098134Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3aXF5b1Vn2VzNKgoamHgggbXYLg2dZ/uNMAWi8/y/k+cmt4W8EJdDH7+CkO2z23egg+j81ZuN4LS4toocRFMCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:42:57.098810Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.10239","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a3cb892202ce43bb2f0812f09e7a3a23a6d2c2d26176f20f22381c45945a1675","sha256:b2f58b5ed5b5c30f086c4cee14f6c5adb4c760934a71ab343c9039063aed12f7"],"state_sha256":"2379d13bc79f94fb3769a8eabff333b72c50d80633f93fef23a8b47c52d75f64"}