{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:MEKPHE3PIL3EEG6SBTIGXXUIHT","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":"6a8634aa1de1a1d1417a2db6daa53d9bc378a1d503cb9fef8a3b9827f17de9a6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-11-03T16:41:23Z","title_canon_sha256":"f2417ed1df71fa8b6d996b7991e9fdfa1ff1c2ff4dc54532b7ab6f57a4f6238e"},"schema_version":"1.0","source":{"id":"1711.01231","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.01231","created_at":"2026-05-18T00:15:05Z"},{"alias_kind":"arxiv_version","alias_value":"1711.01231v2","created_at":"2026-05-18T00:15:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.01231","created_at":"2026-05-18T00:15:05Z"},{"alias_kind":"pith_short_12","alias_value":"MEKPHE3PIL3E","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"MEKPHE3PIL3EEG6S","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"MEKPHE3P","created_at":"2026-05-18T12:31:31Z"}],"graph_snapshots":[{"event_id":"sha256:7805c907cee19797d6e22c8d5e112da6ad17239a2eff27158bc1f8b283685072","target":"graph","created_at":"2026-05-18T00:15:05Z","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 a variant of the classical Bin Packing Problem, called Fully Dynamic Bin Packing. In this variant, items of a size in $(0,1]$ must be packed in bins of unit size. In each time step, an item either arrives or departs from the packing. An algorithm for this problem must maintain a feasible packing while only repacking a bounded number of items in each time step.\n  We develop an algorithm which repacks only a constant number of items per time step and, unlike previous work, does not rely on bundling of small items which allowed those solutions to move an unbounded number of small item","authors_text":"Bj\\\"orn Feldkord, Matthias Feldotto, S\\\"oren Riechers","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-11-03T16:41:23Z","title":"A Tight Approximation for Fully Dynamic Bin Packing without Bundling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.01231","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:7c85ac051b58f6308548e8e8b97ef1e339a529e3c12e5003cbc16738f8a2b0d4","target":"record","created_at":"2026-05-18T00:15:05Z","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":"6a8634aa1de1a1d1417a2db6daa53d9bc378a1d503cb9fef8a3b9827f17de9a6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-11-03T16:41:23Z","title_canon_sha256":"f2417ed1df71fa8b6d996b7991e9fdfa1ff1c2ff4dc54532b7ab6f57a4f6238e"},"schema_version":"1.0","source":{"id":"1711.01231","kind":"arxiv","version":2}},"canonical_sha256":"6114f3936f42f6421bd20cd06bde883ce28ce3ccebee832986c923caf39d83c3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6114f3936f42f6421bd20cd06bde883ce28ce3ccebee832986c923caf39d83c3","first_computed_at":"2026-05-18T00:15:05.228941Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:15:05.228941Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KhOL0Itls6hmDYz2pabd0LADFodHC9xyU18yYQLIDNfH+5MYeT++DQc+yA40Vo7SXjQmBMBcww/vMrlwiGOrDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:15:05.229602Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.01231","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7c85ac051b58f6308548e8e8b97ef1e339a529e3c12e5003cbc16738f8a2b0d4","sha256:7805c907cee19797d6e22c8d5e112da6ad17239a2eff27158bc1f8b283685072"],"state_sha256":"392f44e986aad7ac1e6e24ee286bddb44e38eea0b87da95211ba891905708469"}