{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:6D6ITGHPNLRAJ7O33ZR6WASDGL","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":"51ef882b7411a66ca29ee5daa1139150883262a7f1df6a3e7c292b3701ece1d3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-06-30T19:37:55Z","title_canon_sha256":"7407fb5856316a5a01a870112df0b8b6412bfea298dde31f147f14ae89f914dd"},"schema_version":"1.0","source":{"id":"1506.09208","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.09208","created_at":"2026-05-18T01:33:23Z"},{"alias_kind":"arxiv_version","alias_value":"1506.09208v2","created_at":"2026-05-18T01:33:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.09208","created_at":"2026-05-18T01:33:23Z"},{"alias_kind":"pith_short_12","alias_value":"6D6ITGHPNLRA","created_at":"2026-05-18T12:29:07Z"},{"alias_kind":"pith_short_16","alias_value":"6D6ITGHPNLRAJ7O3","created_at":"2026-05-18T12:29:07Z"},{"alias_kind":"pith_short_8","alias_value":"6D6ITGHP","created_at":"2026-05-18T12:29:07Z"}],"graph_snapshots":[{"event_id":"sha256:c0fb5fc9cf2d5e5af36013337798b5dd9fa52e0ff77309335bf863bb7918f20b","target":"graph","created_at":"2026-05-18T01: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":"We consider the following scheduling problem. There is a single machine and the jobs will arrive for completion online. Each job j is preemptive and, upon its arrival, its other characteristics are immediately revealed to the machine: the deadline requirement, the workload and the value. The objective is to maximize the aggregate value of jobs completed by their deadlines. Using the minimum of the ratios of deadline minus arrival time to workload over all jobs as the slackness s, a non-committed and a committed online scheduling algorithm is proposed in [Lucier et al., SPAA'13; Azar et al., EC","authors_text":"Patrick Loiseau, Xiaohu Wu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-06-30T19:37:55Z","title":"Improved Competitive Analysis of Online Scheduling Deadline-Sensitive Jobs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.09208","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:4cbd2bb0cde0ada6beb0e455a57095872d4f9112dfde3ef3759e7e8987e9c2a9","target":"record","created_at":"2026-05-18T01: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":"51ef882b7411a66ca29ee5daa1139150883262a7f1df6a3e7c292b3701ece1d3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-06-30T19:37:55Z","title_canon_sha256":"7407fb5856316a5a01a870112df0b8b6412bfea298dde31f147f14ae89f914dd"},"schema_version":"1.0","source":{"id":"1506.09208","kind":"arxiv","version":2}},"canonical_sha256":"f0fc8998ef6ae204fddbde63eb024332cad7f5a58332e926cde608d1028f557e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f0fc8998ef6ae204fddbde63eb024332cad7f5a58332e926cde608d1028f557e","first_computed_at":"2026-05-18T01:33:23.862327Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:33:23.862327Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xNLIouEmd8sxXQuQRNJ24h44aLi3AtfEbS/XILDefeGtT6wAtW0qYvkyrWhUziPf1SGYZz0kEip1ZRsjBoxjDA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:33:23.862868Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.09208","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4cbd2bb0cde0ada6beb0e455a57095872d4f9112dfde3ef3759e7e8987e9c2a9","sha256:c0fb5fc9cf2d5e5af36013337798b5dd9fa52e0ff77309335bf863bb7918f20b"],"state_sha256":"4fa8fbcaee33ddbbad39fa943f65cb1a40db8c82b3eb1259bc3f7f517082a11a"}