{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:3VLSLTXFVKNTJGDCF4N4CH55EM","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":"f92ab1c57ad78da947dc75b5471ad19ebee4a0c0ffa31549e12daa1154f257ce","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-01-27T13:35:08Z","title_canon_sha256":"7c5a7311954aabe395a9823eabdd5249b37a4ca8a8341fbeccca9be6e8c259aa"},"schema_version":"1.0","source":{"id":"1801.09089","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.09089","created_at":"2026-05-18T00:24:58Z"},{"alias_kind":"arxiv_version","alias_value":"1801.09089v1","created_at":"2026-05-18T00:24:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.09089","created_at":"2026-05-18T00:24:58Z"},{"alias_kind":"pith_short_12","alias_value":"3VLSLTXFVKNT","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"3VLSLTXFVKNTJGDC","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"3VLSLTXF","created_at":"2026-05-18T12:32:05Z"}],"graph_snapshots":[{"event_id":"sha256:22ae94c6095292d56431c85db5f1aa691ae712ea84c8e6ab90a62be6c3e15728","target":"graph","created_at":"2026-05-18T00:24:58Z","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":"Motivated by the current research in data centers and cloud computing, we study the problem of scheduling a set of two-stage jobs on multiple two-stage flowshops. A new formulation for configurations of such scheduling is proposed, which leads directly to improvements to the complexity of scheduling algorithms for the problem. Motivated by the observation that the costs of the two stages can be significantly different, we present deeper study on the structures of the problem that leads to a new approach to designing scheduling algorithms for the problem. With more thorough analysis, we show th","authors_text":"Guangwei Wu, Jianer Chen, Jianxin Wang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-01-27T13:35:08Z","title":"On Scheduling Two-Stage Jobs on Multiple Two-Stage Flowshops"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.09089","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:0339524bf72b3ddba7a54b6d17e802c4668b25f56278f04e460462965ff17132","target":"record","created_at":"2026-05-18T00:24:58Z","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":"f92ab1c57ad78da947dc75b5471ad19ebee4a0c0ffa31549e12daa1154f257ce","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-01-27T13:35:08Z","title_canon_sha256":"7c5a7311954aabe395a9823eabdd5249b37a4ca8a8341fbeccca9be6e8c259aa"},"schema_version":"1.0","source":{"id":"1801.09089","kind":"arxiv","version":1}},"canonical_sha256":"dd5725cee5aa9b3498622f1bc11fbd2317650bd4277338498a50fc101460b827","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dd5725cee5aa9b3498622f1bc11fbd2317650bd4277338498a50fc101460b827","first_computed_at":"2026-05-18T00:24:58.668566Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:24:58.668566Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KGOAq4kDkg9Hws4IbWW13db4K5ZUIdX9HntW3G04ytHlVqEL0wcdmlkfZkhH44u7Hh7TIHUyD/aABuoA4gTcCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:24:58.669141Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.09089","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0339524bf72b3ddba7a54b6d17e802c4668b25f56278f04e460462965ff17132","sha256:22ae94c6095292d56431c85db5f1aa691ae712ea84c8e6ab90a62be6c3e15728"],"state_sha256":"6e3271c6b0cfafc5c67db60cee930c9ead714837d309b84f6386342144dc23b9"}