{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:WQJI5LV52BWS5UMGOXRU55PEFE","short_pith_number":"pith:WQJI5LV5","canonical_record":{"source":{"id":"1907.03526","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-07-08T11:47:49Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"2032af2f033f7e522a29f011db77d165bf5b19f9326c626244c04b89ed594563","abstract_canon_sha256":"d34c3d33915fa5b9af7ae6617c9e874e4d6d6abe75f4afc45a88245f67015ad1"},"schema_version":"1.0"},"canonical_sha256":"b4128eaebdd06d2ed18675e34ef5e4293233c9836a655424d12183b2322ef90e","source":{"kind":"arxiv","id":"1907.03526","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.03526","created_at":"2026-05-17T23:41:14Z"},{"alias_kind":"arxiv_version","alias_value":"1907.03526v1","created_at":"2026-05-17T23:41:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.03526","created_at":"2026-05-17T23:41:14Z"},{"alias_kind":"pith_short_12","alias_value":"WQJI5LV52BWS","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_16","alias_value":"WQJI5LV52BWS5UMG","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_8","alias_value":"WQJI5LV5","created_at":"2026-05-18T12:33:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:WQJI5LV52BWS5UMGOXRU55PEFE","target":"record","payload":{"canonical_record":{"source":{"id":"1907.03526","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-07-08T11:47:49Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"2032af2f033f7e522a29f011db77d165bf5b19f9326c626244c04b89ed594563","abstract_canon_sha256":"d34c3d33915fa5b9af7ae6617c9e874e4d6d6abe75f4afc45a88245f67015ad1"},"schema_version":"1.0"},"canonical_sha256":"b4128eaebdd06d2ed18675e34ef5e4293233c9836a655424d12183b2322ef90e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:41:14.391404Z","signature_b64":"WHnaxENlN7n+cEWMKDIkbTLRKjQCpM9R2Rx1nJFzNEOnUreG6vAvswng+USUXnP6OcWlgBCA7JiBExT/xGEGBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b4128eaebdd06d2ed18675e34ef5e4293233c9836a655424d12183b2322ef90e","last_reissued_at":"2026-05-17T23:41:14.391031Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:41:14.391031Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1907.03526","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:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LD+JgKPyQa8tfu6a7o0ueaA4+jyUVdhuq7yVKCh73d743hRP250o85InY/jqvrFA+6XqHtJyxTQyggQ26SRnAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T00:23:26.251864Z"},"content_sha256":"ca6808bde1d1bcf861992543cfae2cdebd69e0f530fd269958b3fd109b33fcb0","schema_version":"1.0","event_id":"sha256:ca6808bde1d1bcf861992543cfae2cdebd69e0f530fd269958b3fd109b33fcb0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:WQJI5LV52BWS5UMGOXRU55PEFE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Inapproximability Results for Scheduling with Interval and Resource Restrictions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CC","authors_text":"Klaus Jansen, Marten Maack","submitted_at":"2019-07-08T11:47:49Z","abstract_excerpt":"In the restricted assignment problem, the input consists of a set of machines and a set of jobs each with a processing time and a subset of eligible machines. The goal is to find an assignment of the jobs to the machines minimizing the makespan, that is, the maximum summed up processing time any machine receives. Herein, jobs should only be assigned to those machines on which they are eligible. It is well-known that there is no polynomial time approximation algorithm with an approximation guarantee of less than 1.5 for the restricted assignment problem unless P=NP. In this work, we show hardne"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.03526","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:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mVHNcfot14GUvgAYXN30yaF+ZmYsNxd/bHDdtz+8f02fa0hyTmLz3BCdV90+G3/4HtlAxqTs1K05/EJsZ15XCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T00:23:26.252608Z"},"content_sha256":"ec063d18b027ceae1ee90e83967c1e3b28c9da2378385c4005880121c54173ee","schema_version":"1.0","event_id":"sha256:ec063d18b027ceae1ee90e83967c1e3b28c9da2378385c4005880121c54173ee"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WQJI5LV52BWS5UMGOXRU55PEFE/bundle.json","state_url":"https://pith.science/pith/WQJI5LV52BWS5UMGOXRU55PEFE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WQJI5LV52BWS5UMGOXRU55PEFE/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-26T00:23:26Z","links":{"resolver":"https://pith.science/pith/WQJI5LV52BWS5UMGOXRU55PEFE","bundle":"https://pith.science/pith/WQJI5LV52BWS5UMGOXRU55PEFE/bundle.json","state":"https://pith.science/pith/WQJI5LV52BWS5UMGOXRU55PEFE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WQJI5LV52BWS5UMGOXRU55PEFE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:WQJI5LV52BWS5UMGOXRU55PEFE","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":"d34c3d33915fa5b9af7ae6617c9e874e4d6d6abe75f4afc45a88245f67015ad1","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-07-08T11:47:49Z","title_canon_sha256":"2032af2f033f7e522a29f011db77d165bf5b19f9326c626244c04b89ed594563"},"schema_version":"1.0","source":{"id":"1907.03526","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.03526","created_at":"2026-05-17T23:41:14Z"},{"alias_kind":"arxiv_version","alias_value":"1907.03526v1","created_at":"2026-05-17T23:41:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.03526","created_at":"2026-05-17T23:41:14Z"},{"alias_kind":"pith_short_12","alias_value":"WQJI5LV52BWS","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_16","alias_value":"WQJI5LV52BWS5UMG","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_8","alias_value":"WQJI5LV5","created_at":"2026-05-18T12:33:30Z"}],"graph_snapshots":[{"event_id":"sha256:ec063d18b027ceae1ee90e83967c1e3b28c9da2378385c4005880121c54173ee","target":"graph","created_at":"2026-05-17T23:41:14Z","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":"In the restricted assignment problem, the input consists of a set of machines and a set of jobs each with a processing time and a subset of eligible machines. The goal is to find an assignment of the jobs to the machines minimizing the makespan, that is, the maximum summed up processing time any machine receives. Herein, jobs should only be assigned to those machines on which they are eligible. It is well-known that there is no polynomial time approximation algorithm with an approximation guarantee of less than 1.5 for the restricted assignment problem unless P=NP. In this work, we show hardne","authors_text":"Klaus Jansen, Marten Maack","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-07-08T11:47:49Z","title":"Inapproximability Results for Scheduling with Interval and Resource Restrictions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.03526","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:ca6808bde1d1bcf861992543cfae2cdebd69e0f530fd269958b3fd109b33fcb0","target":"record","created_at":"2026-05-17T23:41:14Z","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":"d34c3d33915fa5b9af7ae6617c9e874e4d6d6abe75f4afc45a88245f67015ad1","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-07-08T11:47:49Z","title_canon_sha256":"2032af2f033f7e522a29f011db77d165bf5b19f9326c626244c04b89ed594563"},"schema_version":"1.0","source":{"id":"1907.03526","kind":"arxiv","version":1}},"canonical_sha256":"b4128eaebdd06d2ed18675e34ef5e4293233c9836a655424d12183b2322ef90e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b4128eaebdd06d2ed18675e34ef5e4293233c9836a655424d12183b2322ef90e","first_computed_at":"2026-05-17T23:41:14.391031Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:41:14.391031Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WHnaxENlN7n+cEWMKDIkbTLRKjQCpM9R2Rx1nJFzNEOnUreG6vAvswng+USUXnP6OcWlgBCA7JiBExT/xGEGBw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:41:14.391404Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.03526","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ca6808bde1d1bcf861992543cfae2cdebd69e0f530fd269958b3fd109b33fcb0","sha256:ec063d18b027ceae1ee90e83967c1e3b28c9da2378385c4005880121c54173ee"],"state_sha256":"cce5249a6cc189e8f6df4f1b9a5c65f3693f92f4fa5b7756ea7fd463677c53f4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"36yoceUkyBuEWG7BA0CS1zqMAqeTOVHG/+R48kXTonfBW+27QEILVaw+/Il1hWWz6RBKB1Lf6KyQL24XSMb/Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T00:23:26.256556Z","bundle_sha256":"917c4a1c502a082a76a37ec90eca0d3c4c2bd39ac701acaa1afd8993af5774e1"}}