{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:XCUHMSWGIBLMWKCTO7DYUSZSBO","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":"57cd2f36686f08f4d09833f81d007f7d640b57ccc14ab1e3eebb6b76776f11a5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-12-27T05:11:02Z","title_canon_sha256":"e7e9153b1cea6c9daca236b75c8387f1590bc48fe28717a32e0961bd7ad1b344"},"schema_version":"1.0","source":{"id":"2312.16413","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.16413","created_at":"2026-07-05T07:28:16Z"},{"alias_kind":"arxiv_version","alias_value":"2312.16413v1","created_at":"2026-07-05T07:28:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.16413","created_at":"2026-07-05T07:28:16Z"},{"alias_kind":"pith_short_12","alias_value":"XCUHMSWGIBLM","created_at":"2026-07-05T07:28:16Z"},{"alias_kind":"pith_short_16","alias_value":"XCUHMSWGIBLMWKCT","created_at":"2026-07-05T07:28:16Z"},{"alias_kind":"pith_short_8","alias_value":"XCUHMSWG","created_at":"2026-07-05T07:28:16Z"}],"graph_snapshots":[{"event_id":"sha256:a00943ffff5d671f54c3e3b9b5b9a04fb916aa3fba5b03fca458b5d6bff1bc90","target":"graph","created_at":"2026-07-05T07:28:16Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2312.16413/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Coflow is a network abstraction used to represent communication patterns in data centers. The coflow scheduling problem encountered in large data centers is a challenging $\\mathcal{NP}$-hard problem. This paper tackles the scheduling problem of coflows with release times in heterogeneous parallel networks, which feature an architecture consisting of multiple network cores running in parallel. Two polynomial-time approximation algorithms are presented in this paper, designed to minimize the total weighted completion time and makespan in heterogeneous parallel networks, respectively. For any giv","authors_text":"Chi-Yeh Chen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-12-27T05:11:02Z","title":"Improved Approximation Coflows Scheduling Algorithms for Minimizing the Total Weighted Completion Time and Makespan in Heterogeneous Parallel Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.16413","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:3ab2a64bddd02cfb5275a1b74b79a58d2d31c85f9088db7913260049bccf3add","target":"record","created_at":"2026-07-05T07:28:16Z","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":"57cd2f36686f08f4d09833f81d007f7d640b57ccc14ab1e3eebb6b76776f11a5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-12-27T05:11:02Z","title_canon_sha256":"e7e9153b1cea6c9daca236b75c8387f1590bc48fe28717a32e0961bd7ad1b344"},"schema_version":"1.0","source":{"id":"2312.16413","kind":"arxiv","version":1}},"canonical_sha256":"b8a8764ac64056cb285377c78a4b320b887f4aeed3cb0304a1b248ad84ce3454","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b8a8764ac64056cb285377c78a4b320b887f4aeed3cb0304a1b248ad84ce3454","first_computed_at":"2026-07-05T07:28:16.882951Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:28:16.882951Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LiBwQ6BpnbKLqMTkNuEVgu5xb3Z0p5xtRnPsY6tWrMrkKHB+CRW/whY8KLd3QeTFdddUu36maVeEXhwcAff/Ag==","signature_status":"signed_v1","signed_at":"2026-07-05T07:28:16.883375Z","signed_message":"canonical_sha256_bytes"},"source_id":"2312.16413","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3ab2a64bddd02cfb5275a1b74b79a58d2d31c85f9088db7913260049bccf3add","sha256:a00943ffff5d671f54c3e3b9b5b9a04fb916aa3fba5b03fca458b5d6bff1bc90"],"state_sha256":"6065d632b89ffbd8a58b09d045a986c5cedcd60171fa62281e6b447051e2c47f"}