{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:UL6XGKGEOBBKXTBDYESVHPFS36","short_pith_number":"pith:UL6XGKGE","canonical_record":{"source":{"id":"1907.00605","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-01T08:27:47Z","cross_cats_sorted":[],"title_canon_sha256":"58adfd70e1de2489ea686358b2196f5ececa51c6627cf67ebbaa2f83e67551e6","abstract_canon_sha256":"815de2d9f51d465b0d23eba8303b5081783280cd73f813eed3b7cc4bc3730cb0"},"schema_version":"1.0"},"canonical_sha256":"a2fd7328c47042abcc23c12553bcb2df8a3fbae51028c02ff0740cb87426848a","source":{"kind":"arxiv","id":"1907.00605","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.00605","created_at":"2026-05-17T23:41:51Z"},{"alias_kind":"arxiv_version","alias_value":"1907.00605v1","created_at":"2026-05-17T23:41:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.00605","created_at":"2026-05-17T23:41:51Z"},{"alias_kind":"pith_short_12","alias_value":"UL6XGKGEOBBK","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_16","alias_value":"UL6XGKGEOBBKXTBD","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_8","alias_value":"UL6XGKGE","created_at":"2026-05-18T12:33:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:UL6XGKGEOBBKXTBDYESVHPFS36","target":"record","payload":{"canonical_record":{"source":{"id":"1907.00605","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-01T08:27:47Z","cross_cats_sorted":[],"title_canon_sha256":"58adfd70e1de2489ea686358b2196f5ececa51c6627cf67ebbaa2f83e67551e6","abstract_canon_sha256":"815de2d9f51d465b0d23eba8303b5081783280cd73f813eed3b7cc4bc3730cb0"},"schema_version":"1.0"},"canonical_sha256":"a2fd7328c47042abcc23c12553bcb2df8a3fbae51028c02ff0740cb87426848a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:41:51.069536Z","signature_b64":"W7k1IGGNHdC/52xWQeE1qWCeXlTAKY5QZ5zjLF/JJ2giCOOwjj1LqQQAQU2nvIXh5Pl48Hq8juEqs9iCDSDNCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a2fd7328c47042abcc23c12553bcb2df8a3fbae51028c02ff0740cb87426848a","last_reissued_at":"2026-05-17T23:41:51.068862Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:41:51.068862Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1907.00605","source_version":1,"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:41:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"o8GMpO6RCmXp9OB0bGKpHRSZA4ndKiY85ZNftqvV/Yq4P2vul2jNqPfsosWl5H3ry2jlJCaJv/HOXqenmUC2Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T10:03:31.643191Z"},"content_sha256":"0f4cea34f089ed77351f721baac42204ce900caa8fe2b326932d1cd59070b3a6","schema_version":"1.0","event_id":"sha256:0f4cea34f089ed77351f721baac42204ce900caa8fe2b326932d1cd59070b3a6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:UL6XGKGEOBBKXTBDYESVHPFS36","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Multidimensional Packing Problems in the Random-Order Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Danny Raz (1) ((1) Computer Science Department, David Naori (1), Israel), Technion","submitted_at":"2019-07-01T08:27:47Z","abstract_excerpt":"We study online multidimensional variants of the generalized assignment problem which are used to model prominent real-world applications, such as the assignment of virtual machines with multiple resource requirements to physical infrastructure in cloud computing. These problems can be seen as an extension of the well known secretary problem and thus the standard online worst-case model cannot provide any performance guarantee. The prevailing model in this case is the random-order model, which provides a useful realistic and robust alternative. Using this model, we study the $d$-dimensional ge"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.00605","kind":"arxiv","version":1},"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:41:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cYSd02O/sQj51yvWh4KGwj/IdvTckNK5WFCx9IIAQKOvyqhMOeiBxPWS+nFUti8CkWLZeZBEfNE55lhNa6bzDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T10:03:31.643768Z"},"content_sha256":"db670471ff1fb8b47e48e64cc2c555d5266486a7fd1450549668ae19b5bdbc48","schema_version":"1.0","event_id":"sha256:db670471ff1fb8b47e48e64cc2c555d5266486a7fd1450549668ae19b5bdbc48"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UL6XGKGEOBBKXTBDYESVHPFS36/bundle.json","state_url":"https://pith.science/pith/UL6XGKGEOBBKXTBDYESVHPFS36/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UL6XGKGEOBBKXTBDYESVHPFS36/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-25T10:03:31Z","links":{"resolver":"https://pith.science/pith/UL6XGKGEOBBKXTBDYESVHPFS36","bundle":"https://pith.science/pith/UL6XGKGEOBBKXTBDYESVHPFS36/bundle.json","state":"https://pith.science/pith/UL6XGKGEOBBKXTBDYESVHPFS36/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UL6XGKGEOBBKXTBDYESVHPFS36/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:UL6XGKGEOBBKXTBDYESVHPFS36","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":"815de2d9f51d465b0d23eba8303b5081783280cd73f813eed3b7cc4bc3730cb0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-01T08:27:47Z","title_canon_sha256":"58adfd70e1de2489ea686358b2196f5ececa51c6627cf67ebbaa2f83e67551e6"},"schema_version":"1.0","source":{"id":"1907.00605","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.00605","created_at":"2026-05-17T23:41:51Z"},{"alias_kind":"arxiv_version","alias_value":"1907.00605v1","created_at":"2026-05-17T23:41:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.00605","created_at":"2026-05-17T23:41:51Z"},{"alias_kind":"pith_short_12","alias_value":"UL6XGKGEOBBK","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_16","alias_value":"UL6XGKGEOBBKXTBD","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_8","alias_value":"UL6XGKGE","created_at":"2026-05-18T12:33:30Z"}],"graph_snapshots":[{"event_id":"sha256:db670471ff1fb8b47e48e64cc2c555d5266486a7fd1450549668ae19b5bdbc48","target":"graph","created_at":"2026-05-17T23:41:51Z","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 study online multidimensional variants of the generalized assignment problem which are used to model prominent real-world applications, such as the assignment of virtual machines with multiple resource requirements to physical infrastructure in cloud computing. These problems can be seen as an extension of the well known secretary problem and thus the standard online worst-case model cannot provide any performance guarantee. The prevailing model in this case is the random-order model, which provides a useful realistic and robust alternative. Using this model, we study the $d$-dimensional ge","authors_text":"Danny Raz (1) ((1) Computer Science Department, David Naori (1), Israel), Technion","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-01T08:27:47Z","title":"Online Multidimensional Packing Problems in the Random-Order Model"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.00605","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:0f4cea34f089ed77351f721baac42204ce900caa8fe2b326932d1cd59070b3a6","target":"record","created_at":"2026-05-17T23:41:51Z","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":"815de2d9f51d465b0d23eba8303b5081783280cd73f813eed3b7cc4bc3730cb0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-01T08:27:47Z","title_canon_sha256":"58adfd70e1de2489ea686358b2196f5ececa51c6627cf67ebbaa2f83e67551e6"},"schema_version":"1.0","source":{"id":"1907.00605","kind":"arxiv","version":1}},"canonical_sha256":"a2fd7328c47042abcc23c12553bcb2df8a3fbae51028c02ff0740cb87426848a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a2fd7328c47042abcc23c12553bcb2df8a3fbae51028c02ff0740cb87426848a","first_computed_at":"2026-05-17T23:41:51.068862Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:41:51.068862Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"W7k1IGGNHdC/52xWQeE1qWCeXlTAKY5QZ5zjLF/JJ2giCOOwjj1LqQQAQU2nvIXh5Pl48Hq8juEqs9iCDSDNCA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:41:51.069536Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.00605","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0f4cea34f089ed77351f721baac42204ce900caa8fe2b326932d1cd59070b3a6","sha256:db670471ff1fb8b47e48e64cc2c555d5266486a7fd1450549668ae19b5bdbc48"],"state_sha256":"7960b39e053dc4d280bf7261ac05d98e655eddfcf3b53d6bfa067c3e637ff5bf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HTm0IxsJ0kqKeaH3sVtf2OAncH2M3cM5dbsZzmCe3ITGrnPuXNW0ZlcDaRh3QNGZinNZFtsjVBYwNmJCK82dDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T10:03:31.646579Z","bundle_sha256":"4e75bd71c5e81312f49a2d326165d9b200dfe9fe56fa2367c32ffb93b49c8a79"}}