{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:67CZ6FO7LREFDQ3XLOV3PY7BZ5","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":"a05c408bb81a23b17a830cb487255780e73d3f56aedc42efd515dc6f3f8fb529","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-09-13T07:30:13Z","title_canon_sha256":"cc3df2676861fb8218fd548fb4a156460afe927c54abd3cdb6bd41ef36e4389b"},"schema_version":"1.0","source":{"id":"1709.04169","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.04169","created_at":"2026-05-18T00:35:15Z"},{"alias_kind":"arxiv_version","alias_value":"1709.04169v1","created_at":"2026-05-18T00:35:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.04169","created_at":"2026-05-18T00:35:15Z"},{"alias_kind":"pith_short_12","alias_value":"67CZ6FO7LREF","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"67CZ6FO7LREFDQ3X","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"67CZ6FO7","created_at":"2026-05-18T12:31:03Z"}],"graph_snapshots":[{"event_id":"sha256:629f508da3b01458943cc8be6935f4d1ac9a383d2f9b26886298c2ea969368f8","target":"graph","created_at":"2026-05-18T00:35:15Z","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":"Since its development in the early 90's, parameterized complexity has been widely used to analyze the tractability of many NP-hard combinatorial optimization problems with respect to various types of problem parameters. While the generic nature of the framework allows the analysis of any combinatorial problem, the main focus along the years was on analyzing graph problems. In this paper we diverge from this trend by studying the parameterized complexity of Just-In-Time (JIT) flow-shop scheduling problems. Our analysis focuses on the case where the number of due dates is considerably smaller th","authors_text":"Danny Hermelin, Dvir Shabtay, Nimrod Talmon","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-09-13T07:30:13Z","title":"On The Parameterized Tractability of the Just-In-Time Flow-Shop Scheduling Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.04169","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:c4704aa098a4b11cf24d79bb9f4782fcf9ae0fc43ab40434353a25d4feacd8e4","target":"record","created_at":"2026-05-18T00:35:15Z","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":"a05c408bb81a23b17a830cb487255780e73d3f56aedc42efd515dc6f3f8fb529","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-09-13T07:30:13Z","title_canon_sha256":"cc3df2676861fb8218fd548fb4a156460afe927c54abd3cdb6bd41ef36e4389b"},"schema_version":"1.0","source":{"id":"1709.04169","kind":"arxiv","version":1}},"canonical_sha256":"f7c59f15df5c4851c3775babb7e3e1cf7c751fafbf48cb008d094d0f67084be5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f7c59f15df5c4851c3775babb7e3e1cf7c751fafbf48cb008d094d0f67084be5","first_computed_at":"2026-05-18T00:35:15.232382Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:35:15.232382Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OcFD+iERaFMhye0zUtsUU9LEblG0Nie05LDdH2rUzSqCJ7ZHXfJ1c7p/CCGfkxkFcTJWOTTGGin46GoRjSg0CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:35:15.232916Z","signed_message":"canonical_sha256_bytes"},"source_id":"1709.04169","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c4704aa098a4b11cf24d79bb9f4782fcf9ae0fc43ab40434353a25d4feacd8e4","sha256:629f508da3b01458943cc8be6935f4d1ac9a383d2f9b26886298c2ea969368f8"],"state_sha256":"f071c17db8620ba3d6838860a4deed0e0d8c113f19cb1c5ea0e5ebf393a92164"}