{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:C5ZBPFSFZLVLSNS2L2TDPQILV3","short_pith_number":"pith:C5ZBPFSF","canonical_record":{"source":{"id":"1807.04163","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-07-11T14:40:23Z","cross_cats_sorted":[],"title_canon_sha256":"6bd0b97f272dd3e95d0186f48a0c811562877f8fc1627209f991b846c8933835","abstract_canon_sha256":"76efc1f71034fa959d75785b671e71148f12576d599eface98dc38c8efd6299d"},"schema_version":"1.0"},"canonical_sha256":"1772179645caeab9365a5ea637c10baec4c80df794e0ede3318d99949a4d666d","source":{"kind":"arxiv","id":"1807.04163","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.04163","created_at":"2026-05-18T00:10:57Z"},{"alias_kind":"arxiv_version","alias_value":"1807.04163v1","created_at":"2026-05-18T00:10:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.04163","created_at":"2026-05-18T00:10:57Z"},{"alias_kind":"pith_short_12","alias_value":"C5ZBPFSFZLVL","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"C5ZBPFSFZLVLSNS2","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"C5ZBPFSF","created_at":"2026-05-18T12:32:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:C5ZBPFSFZLVLSNS2L2TDPQILV3","target":"record","payload":{"canonical_record":{"source":{"id":"1807.04163","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-07-11T14:40:23Z","cross_cats_sorted":[],"title_canon_sha256":"6bd0b97f272dd3e95d0186f48a0c811562877f8fc1627209f991b846c8933835","abstract_canon_sha256":"76efc1f71034fa959d75785b671e71148f12576d599eface98dc38c8efd6299d"},"schema_version":"1.0"},"canonical_sha256":"1772179645caeab9365a5ea637c10baec4c80df794e0ede3318d99949a4d666d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:10:57.745816Z","signature_b64":"Od8TiT+42wcqm2zPRJdHHiW1zVdQRYysVWerR19IDTRi7HtFJKRth5sG7nKwy5VD1kr1PlL4tUiETiTIioN/DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1772179645caeab9365a5ea637c10baec4c80df794e0ede3318d99949a4d666d","last_reissued_at":"2026-05-18T00:10:57.745072Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:10:57.745072Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1807.04163","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:10:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rdwgry1GPbgzkbts4qcoj0zNuA8rIa/yjv4+3bELRfCdYd1bfJVo4XiBcel3ne11ASOLvLVyer1GGmBVK4IkAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T06:05:21.727634Z"},"content_sha256":"aadeb65f3d85797665bda9d31e9d8926b59299ea2dc08e495a9f4bd5fdc89845","schema_version":"1.0","event_id":"sha256:aadeb65f3d85797665bda9d31e9d8926b59299ea2dc08e495a9f4bd5fdc89845"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:C5ZBPFSFZLVLSNS2L2TDPQILV3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fully Polynomial-Time Approximation Schemes for Fair Rent Division","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Eshwar Ram Arunachaleswaran, Nidhi Rathi, Siddharth Barman","submitted_at":"2018-07-11T14:40:23Z","abstract_excerpt":"We study the problem of fair rent division that entails splitting the rent and allocating the rooms of an apartment among roommates (agents) in a fair manner. In this setup, a distribution of the rent and an allocation is said to be fair if it is envy free, i.e., under the imposed rents, no agent has a strictly stronger preference for any other agent's room. The cardinal preferences of the agents are expressed via functions which specify the utilities of the agents for the rooms at every possible room rent/price. While envy-free solutions are guaranteed to exist under reasonably general utilit"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.04163","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:10:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pq+irYFaJpzkFNEaTSBLYQKOqYs8oPxYCprxka+Ng9pVGHG0eKUp9dbGTW3F5V5eNQEPnpi+d9n1J9bTtvWGCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T06:05:21.727984Z"},"content_sha256":"3475ccc521480fc46a763c1ad990481ce32605dbe6c9c6f98ada594f7096b2d6","schema_version":"1.0","event_id":"sha256:3475ccc521480fc46a763c1ad990481ce32605dbe6c9c6f98ada594f7096b2d6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/C5ZBPFSFZLVLSNS2L2TDPQILV3/bundle.json","state_url":"https://pith.science/pith/C5ZBPFSFZLVLSNS2L2TDPQILV3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/C5ZBPFSFZLVLSNS2L2TDPQILV3/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-30T06:05:21Z","links":{"resolver":"https://pith.science/pith/C5ZBPFSFZLVLSNS2L2TDPQILV3","bundle":"https://pith.science/pith/C5ZBPFSFZLVLSNS2L2TDPQILV3/bundle.json","state":"https://pith.science/pith/C5ZBPFSFZLVLSNS2L2TDPQILV3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/C5ZBPFSFZLVLSNS2L2TDPQILV3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:C5ZBPFSFZLVLSNS2L2TDPQILV3","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":"76efc1f71034fa959d75785b671e71148f12576d599eface98dc38c8efd6299d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-07-11T14:40:23Z","title_canon_sha256":"6bd0b97f272dd3e95d0186f48a0c811562877f8fc1627209f991b846c8933835"},"schema_version":"1.0","source":{"id":"1807.04163","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.04163","created_at":"2026-05-18T00:10:57Z"},{"alias_kind":"arxiv_version","alias_value":"1807.04163v1","created_at":"2026-05-18T00:10:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.04163","created_at":"2026-05-18T00:10:57Z"},{"alias_kind":"pith_short_12","alias_value":"C5ZBPFSFZLVL","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"C5ZBPFSFZLVLSNS2","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"C5ZBPFSF","created_at":"2026-05-18T12:32:16Z"}],"graph_snapshots":[{"event_id":"sha256:3475ccc521480fc46a763c1ad990481ce32605dbe6c9c6f98ada594f7096b2d6","target":"graph","created_at":"2026-05-18T00:10: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 study the problem of fair rent division that entails splitting the rent and allocating the rooms of an apartment among roommates (agents) in a fair manner. In this setup, a distribution of the rent and an allocation is said to be fair if it is envy free, i.e., under the imposed rents, no agent has a strictly stronger preference for any other agent's room. The cardinal preferences of the agents are expressed via functions which specify the utilities of the agents for the rooms at every possible room rent/price. While envy-free solutions are guaranteed to exist under reasonably general utilit","authors_text":"Eshwar Ram Arunachaleswaran, Nidhi Rathi, Siddharth Barman","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-07-11T14:40:23Z","title":"Fully Polynomial-Time Approximation Schemes for Fair Rent Division"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.04163","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:aadeb65f3d85797665bda9d31e9d8926b59299ea2dc08e495a9f4bd5fdc89845","target":"record","created_at":"2026-05-18T00:10: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":"76efc1f71034fa959d75785b671e71148f12576d599eface98dc38c8efd6299d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-07-11T14:40:23Z","title_canon_sha256":"6bd0b97f272dd3e95d0186f48a0c811562877f8fc1627209f991b846c8933835"},"schema_version":"1.0","source":{"id":"1807.04163","kind":"arxiv","version":1}},"canonical_sha256":"1772179645caeab9365a5ea637c10baec4c80df794e0ede3318d99949a4d666d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1772179645caeab9365a5ea637c10baec4c80df794e0ede3318d99949a4d666d","first_computed_at":"2026-05-18T00:10:57.745072Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:10:57.745072Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Od8TiT+42wcqm2zPRJdHHiW1zVdQRYysVWerR19IDTRi7HtFJKRth5sG7nKwy5VD1kr1PlL4tUiETiTIioN/DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:10:57.745816Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.04163","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aadeb65f3d85797665bda9d31e9d8926b59299ea2dc08e495a9f4bd5fdc89845","sha256:3475ccc521480fc46a763c1ad990481ce32605dbe6c9c6f98ada594f7096b2d6"],"state_sha256":"0bcee1a308f5312a5a2ef552b79b1913be683ab6b93dd878c5160519695f09f0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mwI1PWnLWkjLFzr5oVRCSChxixaazIn0YiCZ3N8JDiydGuRpMswEaWu2SSPK2kdj8oio5W6SiwFqpIywQLzMCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T06:05:21.730017Z","bundle_sha256":"daed2f2cd1f1b139a1eaf4d62cdf4844429e80b80181dfb143eb98ce344e96e7"}}