{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:YFLZBK7WALCAEN3YFT7LTYN6T2","short_pith_number":"pith:YFLZBK7W","schema_version":"1.0","canonical_sha256":"c15790abf602c40237782cfeb9e1be9ea418ab01cf1055c4ecbfec864a93c509","source":{"kind":"arxiv","id":"1303.1912","version":1},"attestation_state":"computed","paper":{"title":"Competitive-Ratio Approximation Schemes for Minimizing the Makespan in the Online-List Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Andreas Wiese, Nicole Megow","submitted_at":"2013-03-08T08:52:20Z","abstract_excerpt":"We consider online scheduling on multiple machines for jobs arriving one-by-one with the objective of minimizing the makespan. For any number of identical parallel or uniformly related machines, we provide a competitive-ratio approximation scheme that computes an online algorithm whose competitive ratio is arbitrarily close to the best possible competitive ratio. We also determine this value up to any desired accuracy. This is the first application of competitive-ratio approximation schemes in the online-list model. The result proves the applicability of the concept in different online models."},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1303.1912","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-03-08T08:52:20Z","cross_cats_sorted":[],"title_canon_sha256":"47710239c4e73bd0e90b1fb14646dc8cbd61aaca094f1daf90ea2e950d4d731e","abstract_canon_sha256":"48509fa5e7c9fdf3fdad61418d0df708d5442cfffc674a5123813928b11deb3d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:31:32.004057Z","signature_b64":"emS6MZekUhxbZ/kITtDYnqB0G1BWXXFh30u6aAf/K2BvWvspHDCUcZ2/VWkidE6x4JGu16McYFIPRznmNUhEDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c15790abf602c40237782cfeb9e1be9ea418ab01cf1055c4ecbfec864a93c509","last_reissued_at":"2026-05-18T03:31:32.003541Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:31:32.003541Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Competitive-Ratio Approximation Schemes for Minimizing the Makespan in the Online-List Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Andreas Wiese, Nicole Megow","submitted_at":"2013-03-08T08:52:20Z","abstract_excerpt":"We consider online scheduling on multiple machines for jobs arriving one-by-one with the objective of minimizing the makespan. For any number of identical parallel or uniformly related machines, we provide a competitive-ratio approximation scheme that computes an online algorithm whose competitive ratio is arbitrarily close to the best possible competitive ratio. We also determine this value up to any desired accuracy. This is the first application of competitive-ratio approximation schemes in the online-list model. The result proves the applicability of the concept in different online models."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.1912","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1303.1912","created_at":"2026-05-18T03:31:32.003623+00:00"},{"alias_kind":"arxiv_version","alias_value":"1303.1912v1","created_at":"2026-05-18T03:31:32.003623+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.1912","created_at":"2026-05-18T03:31:32.003623+00:00"},{"alias_kind":"pith_short_12","alias_value":"YFLZBK7WALCA","created_at":"2026-05-18T12:28:06.772260+00:00"},{"alias_kind":"pith_short_16","alias_value":"YFLZBK7WALCAEN3Y","created_at":"2026-05-18T12:28:06.772260+00:00"},{"alias_kind":"pith_short_8","alias_value":"YFLZBK7W","created_at":"2026-05-18T12:28:06.772260+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/YFLZBK7WALCAEN3YFT7LTYN6T2","json":"https://pith.science/pith/YFLZBK7WALCAEN3YFT7LTYN6T2.json","graph_json":"https://pith.science/api/pith-number/YFLZBK7WALCAEN3YFT7LTYN6T2/graph.json","events_json":"https://pith.science/api/pith-number/YFLZBK7WALCAEN3YFT7LTYN6T2/events.json","paper":"https://pith.science/paper/YFLZBK7W"},"agent_actions":{"view_html":"https://pith.science/pith/YFLZBK7WALCAEN3YFT7LTYN6T2","download_json":"https://pith.science/pith/YFLZBK7WALCAEN3YFT7LTYN6T2.json","view_paper":"https://pith.science/paper/YFLZBK7W","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1303.1912&json=true","fetch_graph":"https://pith.science/api/pith-number/YFLZBK7WALCAEN3YFT7LTYN6T2/graph.json","fetch_events":"https://pith.science/api/pith-number/YFLZBK7WALCAEN3YFT7LTYN6T2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YFLZBK7WALCAEN3YFT7LTYN6T2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YFLZBK7WALCAEN3YFT7LTYN6T2/action/storage_attestation","attest_author":"https://pith.science/pith/YFLZBK7WALCAEN3YFT7LTYN6T2/action/author_attestation","sign_citation":"https://pith.science/pith/YFLZBK7WALCAEN3YFT7LTYN6T2/action/citation_signature","submit_replication":"https://pith.science/pith/YFLZBK7WALCAEN3YFT7LTYN6T2/action/replication_record"}},"created_at":"2026-05-18T03:31:32.003623+00:00","updated_at":"2026-05-18T03:31:32.003623+00:00"}