{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:LCAEPXRC67MYW6BLFDEYUHISBP","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":"11fb95fd29d429be1315c58e8df5fd3e8aa05403be27956daeb7d2444031ba2d","cross_cats_sorted":["cs.DM"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2016-05-02T16:45:02Z","title_canon_sha256":"1e8e0b041d6f94c3d417ae1a30dd33443bf8191a611493e8946ac80be5c65c90"},"schema_version":"1.0","source":{"id":"1605.00558","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.00558","created_at":"2026-05-18T00:36:04Z"},{"alias_kind":"arxiv_version","alias_value":"1605.00558v3","created_at":"2026-05-18T00:36:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.00558","created_at":"2026-05-18T00:36:04Z"},{"alias_kind":"pith_short_12","alias_value":"LCAEPXRC67MY","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_16","alias_value":"LCAEPXRC67MYW6BL","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_8","alias_value":"LCAEPXRC","created_at":"2026-05-18T12:30:29Z"}],"graph_snapshots":[{"event_id":"sha256:1bdb177ccbf0abd4b0d04d850feb6aeeb91316b23cbe18baf091377694c30a76","target":"graph","created_at":"2026-05-18T00:36:04Z","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 introduce the strongly NP-complete pagination problem, an extension of BIN PACKING where packing together two items may make them occupy less volume than the sum of their individual sizes. To achieve this property, an item is defined as a finite set of symbols from a given alphabet: while, in BIN PACKING, any two such sets would be disjoint, in PAGINATION, they can share zero, one or more symbols. After formulating the problem as an integer linear program, we try to approximate its solutions with several families of algorithms: from straightforward adaptations of classical BIN PACKING heuri","authors_text":"Aristide Grange, Imed Kacem, S\\'ebastien Martin","cross_cats":["cs.DM"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2016-05-02T16:45:02Z","title":"Algorithms for the Pagination Problem, a Bin Packing with Overlapping Items"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.00558","kind":"arxiv","version":3},"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:337d9ccb73a1959e42fa883d9f0fe3946b7560f2d521da2fdb75aad775011880","target":"record","created_at":"2026-05-18T00:36:04Z","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":"11fb95fd29d429be1315c58e8df5fd3e8aa05403be27956daeb7d2444031ba2d","cross_cats_sorted":["cs.DM"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2016-05-02T16:45:02Z","title_canon_sha256":"1e8e0b041d6f94c3d417ae1a30dd33443bf8191a611493e8946ac80be5c65c90"},"schema_version":"1.0","source":{"id":"1605.00558","kind":"arxiv","version":3}},"canonical_sha256":"588047de22f7d98b782b28c98a1d120bf54fa37eacd7b37931d2b4633cdd19e6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"588047de22f7d98b782b28c98a1d120bf54fa37eacd7b37931d2b4633cdd19e6","first_computed_at":"2026-05-18T00:36:04.018461Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:36:04.018461Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0w8evvj73GBHl8KcxySg3RskFWv6+79AANHu9ncKA73zRjy4DTLpitn6+uiDb0et0VmFMf/dw79qqyqQA3KaAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:36:04.019028Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.00558","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:337d9ccb73a1959e42fa883d9f0fe3946b7560f2d521da2fdb75aad775011880","sha256:1bdb177ccbf0abd4b0d04d850feb6aeeb91316b23cbe18baf091377694c30a76"],"state_sha256":"34eaef85136de9eb90f296afc509df10654f94ce643e5a62f9e526c909154136"}