{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:UEI62D4MI4B2U6KTR574DBDX6W","short_pith_number":"pith:UEI62D4M","canonical_record":{"source":{"id":"1707.00345","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-02T20:09:59Z","cross_cats_sorted":[],"title_canon_sha256":"a13fb0d1956658cecddb67c72420a4080c00fb82c9d9afe2a3901c6d63cad8ae","abstract_canon_sha256":"a68634e77fae3bf791063f98b18f3b4695f7f830915cf7609a28f079ac633d02"},"schema_version":"1.0"},"canonical_sha256":"a111ed0f8c4703aa79538f7fc18477f5a9abefef5a72e43860ef0b6291ed0f8f","source":{"kind":"arxiv","id":"1707.00345","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.00345","created_at":"2026-05-17T23:47:40Z"},{"alias_kind":"arxiv_version","alias_value":"1707.00345v2","created_at":"2026-05-17T23:47:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.00345","created_at":"2026-05-17T23:47:40Z"},{"alias_kind":"pith_short_12","alias_value":"UEI62D4MI4B2","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_16","alias_value":"UEI62D4MI4B2U6KT","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_8","alias_value":"UEI62D4M","created_at":"2026-05-18T12:31:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:UEI62D4MI4B2U6KTR574DBDX6W","target":"record","payload":{"canonical_record":{"source":{"id":"1707.00345","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-02T20:09:59Z","cross_cats_sorted":[],"title_canon_sha256":"a13fb0d1956658cecddb67c72420a4080c00fb82c9d9afe2a3901c6d63cad8ae","abstract_canon_sha256":"a68634e77fae3bf791063f98b18f3b4695f7f830915cf7609a28f079ac633d02"},"schema_version":"1.0"},"canonical_sha256":"a111ed0f8c4703aa79538f7fc18477f5a9abefef5a72e43860ef0b6291ed0f8f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:47:40.272183Z","signature_b64":"dmObii+YV2K4NqnVIm9xnYyhuFatDiiq2cV7it8VYHYWZFFvz+kG44CRF8i0T/6MP5mNSemzC1cl9jvh8rrtAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a111ed0f8c4703aa79538f7fc18477f5a9abefef5a72e43860ef0b6291ed0f8f","last_reissued_at":"2026-05-17T23:47:40.271817Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:47:40.271817Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1707.00345","source_version":2,"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-17T23:47:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fiAVf+Fy0va07P0jWHd6MDIruasd24Nscjj330szAvP9RpOjGVPara7h9qLb4/FN+k56s0UmoKWbbuc1ticrCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T04:55:28.320089Z"},"content_sha256":"7112231843663a24fd4128add59524da45b669cceb753ec7c4238eb93ed86f49","schema_version":"1.0","event_id":"sha256:7112231843663a24fd4128add59524da45b669cceb753ec7c4238eb93ed86f49"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:UEI62D4MI4B2U6KTR574DBDX6W","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fairly Allocating Contiguous Blocks of Indivisible Items","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Warut Suksompong","submitted_at":"2017-07-02T20:09:59Z","abstract_excerpt":"In this paper, we study the classic problem of fairly allocating indivisible items with the extra feature that the items lie on a line. Our goal is to find a fair allocation that is contiguous, meaning that the bundle of each agent forms a contiguous block on the line. While allocations satisfying the classical fairness notions of proportionality, envy-freeness, and equitability are not guaranteed to exist even without the contiguity requirement, we show the existence of contiguous allocations satisfying approximate versions of these notions that do not degrade as the number of agents or items"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.00345","kind":"arxiv","version":2},"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-17T23:47:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lL1alZOH5l9/jdDJ96RlE3J8zpfY9gHss7qZJTap//uq446/A/Z2Dabrj/ho9n+TTbjSR2NJ2bmKgzZXfcS2CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T04:55:28.320821Z"},"content_sha256":"e79e01fdc3b3b6db725e7f28b2c54c4ae7c9a1f5adc670f5af20de1b5a47cf6d","schema_version":"1.0","event_id":"sha256:e79e01fdc3b3b6db725e7f28b2c54c4ae7c9a1f5adc670f5af20de1b5a47cf6d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UEI62D4MI4B2U6KTR574DBDX6W/bundle.json","state_url":"https://pith.science/pith/UEI62D4MI4B2U6KTR574DBDX6W/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UEI62D4MI4B2U6KTR574DBDX6W/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-06-09T04:55:28Z","links":{"resolver":"https://pith.science/pith/UEI62D4MI4B2U6KTR574DBDX6W","bundle":"https://pith.science/pith/UEI62D4MI4B2U6KTR574DBDX6W/bundle.json","state":"https://pith.science/pith/UEI62D4MI4B2U6KTR574DBDX6W/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UEI62D4MI4B2U6KTR574DBDX6W/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:UEI62D4MI4B2U6KTR574DBDX6W","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":"a68634e77fae3bf791063f98b18f3b4695f7f830915cf7609a28f079ac633d02","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-02T20:09:59Z","title_canon_sha256":"a13fb0d1956658cecddb67c72420a4080c00fb82c9d9afe2a3901c6d63cad8ae"},"schema_version":"1.0","source":{"id":"1707.00345","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.00345","created_at":"2026-05-17T23:47:40Z"},{"alias_kind":"arxiv_version","alias_value":"1707.00345v2","created_at":"2026-05-17T23:47:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.00345","created_at":"2026-05-17T23:47:40Z"},{"alias_kind":"pith_short_12","alias_value":"UEI62D4MI4B2","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_16","alias_value":"UEI62D4MI4B2U6KT","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_8","alias_value":"UEI62D4M","created_at":"2026-05-18T12:31:46Z"}],"graph_snapshots":[{"event_id":"sha256:e79e01fdc3b3b6db725e7f28b2c54c4ae7c9a1f5adc670f5af20de1b5a47cf6d","target":"graph","created_at":"2026-05-17T23:47:40Z","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":"In this paper, we study the classic problem of fairly allocating indivisible items with the extra feature that the items lie on a line. Our goal is to find a fair allocation that is contiguous, meaning that the bundle of each agent forms a contiguous block on the line. While allocations satisfying the classical fairness notions of proportionality, envy-freeness, and equitability are not guaranteed to exist even without the contiguity requirement, we show the existence of contiguous allocations satisfying approximate versions of these notions that do not degrade as the number of agents or items","authors_text":"Warut Suksompong","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-02T20:09:59Z","title":"Fairly Allocating Contiguous Blocks of Indivisible Items"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.00345","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:7112231843663a24fd4128add59524da45b669cceb753ec7c4238eb93ed86f49","target":"record","created_at":"2026-05-17T23:47:40Z","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":"a68634e77fae3bf791063f98b18f3b4695f7f830915cf7609a28f079ac633d02","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-02T20:09:59Z","title_canon_sha256":"a13fb0d1956658cecddb67c72420a4080c00fb82c9d9afe2a3901c6d63cad8ae"},"schema_version":"1.0","source":{"id":"1707.00345","kind":"arxiv","version":2}},"canonical_sha256":"a111ed0f8c4703aa79538f7fc18477f5a9abefef5a72e43860ef0b6291ed0f8f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a111ed0f8c4703aa79538f7fc18477f5a9abefef5a72e43860ef0b6291ed0f8f","first_computed_at":"2026-05-17T23:47:40.271817Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:47:40.271817Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dmObii+YV2K4NqnVIm9xnYyhuFatDiiq2cV7it8VYHYWZFFvz+kG44CRF8i0T/6MP5mNSemzC1cl9jvh8rrtAQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:47:40.272183Z","signed_message":"canonical_sha256_bytes"},"source_id":"1707.00345","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7112231843663a24fd4128add59524da45b669cceb753ec7c4238eb93ed86f49","sha256:e79e01fdc3b3b6db725e7f28b2c54c4ae7c9a1f5adc670f5af20de1b5a47cf6d"],"state_sha256":"034678b07fbcb9ee44508febcbadc20ac58e4a9121808a3e1f1e00d214704085"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QelOa3IEnFJaEAX9F8ipaivqBF7wOBJJfTAKWnuR7hWL77UCIUV2bA6qNRU5qHTtn+3dprbXlpUFCqWUVdw8Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T04:55:28.324804Z","bundle_sha256":"6f69f7fe0ddf3e66037a3f9af6bfea580ea3fd3d5a09d0fb44aa741552722035"}}