{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:RBEUPMYBK7GABA34VLWRQBBA3E","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":"d77ee58b743e2a065ce67bcd0b6c0442852e02da4ba3cdfd50c0da33e129b453","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-09-04T23:03:47Z","title_canon_sha256":"62315576dd16a0cec4558463398d41664db3a6ab425026d3aeab714e8a858f4c"},"schema_version":"1.0","source":{"id":"1509.01630","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.01630","created_at":"2026-05-18T01:33:51Z"},{"alias_kind":"arxiv_version","alias_value":"1509.01630v1","created_at":"2026-05-18T01:33:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.01630","created_at":"2026-05-18T01:33:51Z"},{"alias_kind":"pith_short_12","alias_value":"RBEUPMYBK7GA","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_16","alias_value":"RBEUPMYBK7GABA34","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_8","alias_value":"RBEUPMYB","created_at":"2026-05-18T12:29:39Z"}],"graph_snapshots":[{"event_id":"sha256:d8d3212887d9dec6f3cfa0c3e4ce17178d7947d9fe1c55ef7b612d22c17be14f","target":"graph","created_at":"2026-05-18T01:33: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":"Parallel machine scheduling has been extensively studied in the past decades, with applications ranging from production planning to job processing in large computing clusters. In this work we study some of these fundamental optimization problems, as well as their parameterized and reoptimization variants.\n  We first present improved bounds for job scheduling on unrelated parallel machines, with the objective of minimizing the latest completion time (makespan) of the schedule. We consider the subclass of fully-feasible instances, in which the processing time of each job, on any machine, does no","authors_text":"Yael Mordechai","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-09-04T23:03:47Z","title":"Optimization and Reoptimization in Scheduling Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.01630","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:e16ba40fd17b73b1082c88cf718d917186b91a18a7901d44778119d036a41a0f","target":"record","created_at":"2026-05-18T01:33: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":"d77ee58b743e2a065ce67bcd0b6c0442852e02da4ba3cdfd50c0da33e129b453","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-09-04T23:03:47Z","title_canon_sha256":"62315576dd16a0cec4558463398d41664db3a6ab425026d3aeab714e8a858f4c"},"schema_version":"1.0","source":{"id":"1509.01630","kind":"arxiv","version":1}},"canonical_sha256":"884947b30157cc00837caaed180420d917ee05bfde60a8303926931aa67fa41c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"884947b30157cc00837caaed180420d917ee05bfde60a8303926931aa67fa41c","first_computed_at":"2026-05-18T01:33:51.032617Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:33:51.032617Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yAhIGED/wyjPSnWlQJyCwVuCSBZ/jlwY5GuIXqmFtgCJrS0ln8Fy+F3fVoYQbeHKxjZgHNk29WjEeYts5SvmDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:33:51.033196Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.01630","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e16ba40fd17b73b1082c88cf718d917186b91a18a7901d44778119d036a41a0f","sha256:d8d3212887d9dec6f3cfa0c3e4ce17178d7947d9fe1c55ef7b612d22c17be14f"],"state_sha256":"6348b9361ae62f1bc73fb9535dc53b291fdf665a9e6d5a9a4b1cb47fe130680b"}