{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:XTUYICSKGUXYFQNP23K763J56K","short_pith_number":"pith:XTUYICSK","canonical_record":{"source":{"id":"1706.04939","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-06-15T15:57:36Z","cross_cats_sorted":[],"title_canon_sha256":"cb84b4c589171a54d9c695b791665494783a68f3038b4db2e1bd8b222e9957dd","abstract_canon_sha256":"5518fa6aa53aca5fd0610c2b0dd9c35da9f55a6be152c32a79fba4a1651f53d0"},"schema_version":"1.0"},"canonical_sha256":"bce9840a4a352f82c1afd6d5ff6d3df293fe6e20e4979d7b3ce6a1cd5c925dae","source":{"kind":"arxiv","id":"1706.04939","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.04939","created_at":"2026-05-18T00:22:59Z"},{"alias_kind":"arxiv_version","alias_value":"1706.04939v2","created_at":"2026-05-18T00:22:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.04939","created_at":"2026-05-18T00:22:59Z"},{"alias_kind":"pith_short_12","alias_value":"XTUYICSKGUXY","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_16","alias_value":"XTUYICSKGUXYFQNP","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_8","alias_value":"XTUYICSK","created_at":"2026-05-18T12:31:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:XTUYICSKGUXYFQNP23K763J56K","target":"record","payload":{"canonical_record":{"source":{"id":"1706.04939","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-06-15T15:57:36Z","cross_cats_sorted":[],"title_canon_sha256":"cb84b4c589171a54d9c695b791665494783a68f3038b4db2e1bd8b222e9957dd","abstract_canon_sha256":"5518fa6aa53aca5fd0610c2b0dd9c35da9f55a6be152c32a79fba4a1651f53d0"},"schema_version":"1.0"},"canonical_sha256":"bce9840a4a352f82c1afd6d5ff6d3df293fe6e20e4979d7b3ce6a1cd5c925dae","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:22:59.255019Z","signature_b64":"+XwTykcOwlDnnsFX6dF0Uz6B4NRrwYpHeaOmF+Xcspwnp7Hr6IrKEqYrG6N7PLHATlHEzXYCh5Wg+Y2HIb8cAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bce9840a4a352f82c1afd6d5ff6d3df293fe6e20e4979d7b3ce6a1cd5c925dae","last_reissued_at":"2026-05-18T00:22:59.254572Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:22:59.254572Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1706.04939","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-18T00:22:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v4Gzvtwqi6C9hPcNOIxH6qUrAdQmvOFZ7nnQhHZOAwbN4Eub5UbJf0LAr7KNRuajmg3jvV0pjLJk23Xkn4VgAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T12:30:54.934696Z"},"content_sha256":"c21a5222f7a3b8e167d57ae02fa366288b8ff75c5ea1877bd2308039b68aed56","schema_version":"1.0","event_id":"sha256:c21a5222f7a3b8e167d57ae02fa366288b8ff75c5ea1877bd2308039b68aed56"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:XTUYICSKGUXYFQNP23K763J56K","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Strip Packing with Polynomial Migration","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Kim-Manuel Klein, Klaus Jansen, Leon Ladewig, Maria Kosche","submitted_at":"2017-06-15T15:57:36Z","abstract_excerpt":"We consider the relaxed online strip packing problem: Rectangular items arrive online and have to be packed without rotations into a strip of fixed width such that the packing height is minimized. Thereby, repacking of previously packed items is allowed. The amount of repacking is measured by the migration factor, defined as the total size of repacked items divided by the size of the arriving item. First, we show that no algorithm with constant migration factor can produce solutions with asymptotic ratio better than 4/3. Against this background, we allow amortized migration, i.e. to save migra"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.04939","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-18T00:22:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eJ4jngmJHmpvtMmPeOXMK5fwlEEA2gRN1cVjAQdj/1sjqlMlugbpSM4FB1cP4RSE6pPPWs+AoWMXAQ+URa7PAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T12:30:54.935056Z"},"content_sha256":"51b297b880ba910bc79b323bb4f43ca5eaf5e60e644f543ae511f1fee4ac3fb0","schema_version":"1.0","event_id":"sha256:51b297b880ba910bc79b323bb4f43ca5eaf5e60e644f543ae511f1fee4ac3fb0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XTUYICSKGUXYFQNP23K763J56K/bundle.json","state_url":"https://pith.science/pith/XTUYICSKGUXYFQNP23K763J56K/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XTUYICSKGUXYFQNP23K763J56K/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-28T12:30:54Z","links":{"resolver":"https://pith.science/pith/XTUYICSKGUXYFQNP23K763J56K","bundle":"https://pith.science/pith/XTUYICSKGUXYFQNP23K763J56K/bundle.json","state":"https://pith.science/pith/XTUYICSKGUXYFQNP23K763J56K/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XTUYICSKGUXYFQNP23K763J56K/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:XTUYICSKGUXYFQNP23K763J56K","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":"5518fa6aa53aca5fd0610c2b0dd9c35da9f55a6be152c32a79fba4a1651f53d0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-06-15T15:57:36Z","title_canon_sha256":"cb84b4c589171a54d9c695b791665494783a68f3038b4db2e1bd8b222e9957dd"},"schema_version":"1.0","source":{"id":"1706.04939","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.04939","created_at":"2026-05-18T00:22:59Z"},{"alias_kind":"arxiv_version","alias_value":"1706.04939v2","created_at":"2026-05-18T00:22:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.04939","created_at":"2026-05-18T00:22:59Z"},{"alias_kind":"pith_short_12","alias_value":"XTUYICSKGUXY","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_16","alias_value":"XTUYICSKGUXYFQNP","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_8","alias_value":"XTUYICSK","created_at":"2026-05-18T12:31:56Z"}],"graph_snapshots":[{"event_id":"sha256:51b297b880ba910bc79b323bb4f43ca5eaf5e60e644f543ae511f1fee4ac3fb0","target":"graph","created_at":"2026-05-18T00:22:59Z","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 the relaxed online strip packing problem: Rectangular items arrive online and have to be packed without rotations into a strip of fixed width such that the packing height is minimized. Thereby, repacking of previously packed items is allowed. The amount of repacking is measured by the migration factor, defined as the total size of repacked items divided by the size of the arriving item. First, we show that no algorithm with constant migration factor can produce solutions with asymptotic ratio better than 4/3. Against this background, we allow amortized migration, i.e. to save migra","authors_text":"Kim-Manuel Klein, Klaus Jansen, Leon Ladewig, Maria Kosche","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-06-15T15:57:36Z","title":"Online Strip Packing with Polynomial Migration"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.04939","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:c21a5222f7a3b8e167d57ae02fa366288b8ff75c5ea1877bd2308039b68aed56","target":"record","created_at":"2026-05-18T00:22:59Z","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":"5518fa6aa53aca5fd0610c2b0dd9c35da9f55a6be152c32a79fba4a1651f53d0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-06-15T15:57:36Z","title_canon_sha256":"cb84b4c589171a54d9c695b791665494783a68f3038b4db2e1bd8b222e9957dd"},"schema_version":"1.0","source":{"id":"1706.04939","kind":"arxiv","version":2}},"canonical_sha256":"bce9840a4a352f82c1afd6d5ff6d3df293fe6e20e4979d7b3ce6a1cd5c925dae","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bce9840a4a352f82c1afd6d5ff6d3df293fe6e20e4979d7b3ce6a1cd5c925dae","first_computed_at":"2026-05-18T00:22:59.254572Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:22:59.254572Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+XwTykcOwlDnnsFX6dF0Uz6B4NRrwYpHeaOmF+Xcspwnp7Hr6IrKEqYrG6N7PLHATlHEzXYCh5Wg+Y2HIb8cAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:22:59.255019Z","signed_message":"canonical_sha256_bytes"},"source_id":"1706.04939","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c21a5222f7a3b8e167d57ae02fa366288b8ff75c5ea1877bd2308039b68aed56","sha256:51b297b880ba910bc79b323bb4f43ca5eaf5e60e644f543ae511f1fee4ac3fb0"],"state_sha256":"177f52c31bf22addea79493d754a73116b4b49ba3d77b089019d0f0b89e079bb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xPwTcF7uwYQN42LN96dzDIvbXn92vVFdjBbxfIkT4aavDn7L4HqE1L/XW0LJYMgYAnYxNqqluy5sslm/sdRfDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T12:30:54.936995Z","bundle_sha256":"6e2bede249e586c43c0d6ffaf8385334fbd6a7a2b77471e34ebfe3ee159b07d6"}}