{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:PSLYC4SITT2BCSQXHGKN4LATHW","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":"b4f305a6abece3255659435b40c97fa8b8bc49b74a4d915ed2793e6fcb37a021","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-02-18T10:23:00Z","title_canon_sha256":"0cbd723898c4cb6b5b02be522d9603eda191bf00067ac54a74aaf5717d0a503d"},"schema_version":"1.0","source":{"id":"1302.4213","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.4213","created_at":"2026-05-18T03:33:23Z"},{"alias_kind":"arxiv_version","alias_value":"1302.4213v1","created_at":"2026-05-18T03:33:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.4213","created_at":"2026-05-18T03:33:23Z"},{"alias_kind":"pith_short_12","alias_value":"PSLYC4SITT2B","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_16","alias_value":"PSLYC4SITT2BCSQX","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_8","alias_value":"PSLYC4SI","created_at":"2026-05-18T12:27:57Z"}],"graph_snapshots":[{"event_id":"sha256:ddffa86e0a40df4550d4d5bea025b470e205c6841ae057818dafd2f2660033ca","target":"graph","created_at":"2026-05-18T03:33:23Z","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 develop general LP and ILP techniques to find an approximate solution with improved objective value close to an existing solution. The task of improving an approximate solution is closely related to a classical theorem of Cook et al. in the sensitivity analysis for LPs and ILPs. This result is often applied in designing robust algorithms for online problems. We apply our new techniques to the online bin packing problem, where it is allowed to reassign a certain number of items, measured by the migration factor. The migration factor is defined by the total size of reassigned it","authors_text":"Kim-Manuel Klein, Klaus Jansen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-02-18T10:23:00Z","title":"A Robust AFPTAS for Online Bin Packing with Polynomial Migration"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.4213","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:fa0bade3840fc5afe5b0b681e5733b07c97f13601a37391e480ae22c64087abc","target":"record","created_at":"2026-05-18T03:33:23Z","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":"b4f305a6abece3255659435b40c97fa8b8bc49b74a4d915ed2793e6fcb37a021","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-02-18T10:23:00Z","title_canon_sha256":"0cbd723898c4cb6b5b02be522d9603eda191bf00067ac54a74aaf5717d0a503d"},"schema_version":"1.0","source":{"id":"1302.4213","kind":"arxiv","version":1}},"canonical_sha256":"7c978172489cf4114a173994de2c133d8e93d4e74d66fa0de47a5dcba33d1401","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7c978172489cf4114a173994de2c133d8e93d4e74d66fa0de47a5dcba33d1401","first_computed_at":"2026-05-18T03:33:23.709246Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:33:23.709246Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"beUhkIxNyFQOsYkEHdaSMtX04a48kA1w1mVaenqIPDIQhSx5GUD7Ilw6VM4WKdvy8TYAFQj/pN/adRt18APGAg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:33:23.709954Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.4213","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fa0bade3840fc5afe5b0b681e5733b07c97f13601a37391e480ae22c64087abc","sha256:ddffa86e0a40df4550d4d5bea025b470e205c6841ae057818dafd2f2660033ca"],"state_sha256":"33542337158fee1b4417b47074b450ab1abb0b93b57d105323faaacf90b45789"}