{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:XBOJISGXG636XNYE7KMLPYFQ7I","short_pith_number":"pith:XBOJISGX","canonical_record":{"source":{"id":"2004.05961","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-04-13T14:25:43Z","cross_cats_sorted":["cs.NI"],"title_canon_sha256":"1b11f5052efacbe75777ab9b0a5f885001cf900087413f6505fef5c64f2b7485","abstract_canon_sha256":"4bd853b340be6b575fb8e8cd583a0f5ec9458ab62aa1ae2039d4d77112a46b88"},"schema_version":"1.0"},"canonical_sha256":"b85c9448d737b7ebb704fa98b7e0b0fa2d1e016eca13db0baf1d365ce4e2fa3c","source":{"kind":"arxiv","id":"2004.05961","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2004.05961","created_at":"2026-07-05T00:54:42Z"},{"alias_kind":"arxiv_version","alias_value":"2004.05961v1","created_at":"2026-07-05T00:54:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2004.05961","created_at":"2026-07-05T00:54:42Z"},{"alias_kind":"pith_short_12","alias_value":"XBOJISGXG636","created_at":"2026-07-05T00:54:42Z"},{"alias_kind":"pith_short_16","alias_value":"XBOJISGXG636XNYE","created_at":"2026-07-05T00:54:42Z"},{"alias_kind":"pith_short_8","alias_value":"XBOJISGX","created_at":"2026-07-05T00:54:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:XBOJISGXG636XNYE7KMLPYFQ7I","target":"record","payload":{"canonical_record":{"source":{"id":"2004.05961","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-04-13T14:25:43Z","cross_cats_sorted":["cs.NI"],"title_canon_sha256":"1b11f5052efacbe75777ab9b0a5f885001cf900087413f6505fef5c64f2b7485","abstract_canon_sha256":"4bd853b340be6b575fb8e8cd583a0f5ec9458ab62aa1ae2039d4d77112a46b88"},"schema_version":"1.0"},"canonical_sha256":"b85c9448d737b7ebb704fa98b7e0b0fa2d1e016eca13db0baf1d365ce4e2fa3c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:54:42.682119Z","signature_b64":"u84U1xE30+rg3cNIrxF2ezc1cwBF2N6MOIzZFClB6fCIRdoyuZSUlaa8/4W0Peo5g7+P+1WQKJmRbhkPPq/yAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b85c9448d737b7ebb704fa98b7e0b0fa2d1e016eca13db0baf1d365ce4e2fa3c","last_reissued_at":"2026-07-05T00:54:42.681722Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:54:42.681722Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2004.05961","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-07-05T00:54:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6RNYtq6r5iSyzyXsZfKxM8R29pH17UMbDG1PQ7+K5SXU+g40jBWLypXXyIb/brirUsAEJewDgyKPeAavVXyuAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T16:12:05.098132Z"},"content_sha256":"e571a7f7af775b8d9a7c3124a3564d8153165e3b4202decccf0c2ede277d6cb1","schema_version":"1.0","event_id":"sha256:e571a7f7af775b8d9a7c3124a3564d8153165e3b4202decccf0c2ede277d6cb1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:XBOJISGXG636XNYE7KMLPYFQ7I","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Non-clairvoyant Scheduling of Coflows","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NI"],"primary_cat":"cs.DS","authors_text":"Akhil Bhimaraju, Debanuj Nayak, Rahul Vaze","submitted_at":"2020-04-13T14:25:43Z","abstract_excerpt":"The coflow scheduling problem is considered: given an input/output switch with each port having a fixed capacity, find a scheduling algorithm that minimizes the weighted sum of the coflow completion times respecting the port capacities, where each flow of a coflow has a demand per input/output port, and coflow completion time is the finishing time of the last flow of the coflow. The objective of this paper is to present theoretical guarantees on approximating the sum of coflow completion time in the non-clairvoyant setting, where on a coflow arrival, only the number of flows, and their input-o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2004.05961","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2004.05961/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T00:54:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3lkvyL1+PBdoxBUVaXZn38r5FWnP+F6/tdMXqMjjwogaxIicZe9eUUcY7XE4eAUyIWCJXgJAG5bWLE4XCbCcCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T16:12:05.098763Z"},"content_sha256":"a48d22c5c5160b3e24621e2dbcdf6bf6eaac438eaa41787accb484343646f7b6","schema_version":"1.0","event_id":"sha256:a48d22c5c5160b3e24621e2dbcdf6bf6eaac438eaa41787accb484343646f7b6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XBOJISGXG636XNYE7KMLPYFQ7I/bundle.json","state_url":"https://pith.science/pith/XBOJISGXG636XNYE7KMLPYFQ7I/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XBOJISGXG636XNYE7KMLPYFQ7I/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-08-13T16:12:05Z","links":{"resolver":"https://pith.science/pith/XBOJISGXG636XNYE7KMLPYFQ7I","bundle":"https://pith.science/pith/XBOJISGXG636XNYE7KMLPYFQ7I/bundle.json","state":"https://pith.science/pith/XBOJISGXG636XNYE7KMLPYFQ7I/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XBOJISGXG636XNYE7KMLPYFQ7I/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:XBOJISGXG636XNYE7KMLPYFQ7I","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":"4bd853b340be6b575fb8e8cd583a0f5ec9458ab62aa1ae2039d4d77112a46b88","cross_cats_sorted":["cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-04-13T14:25:43Z","title_canon_sha256":"1b11f5052efacbe75777ab9b0a5f885001cf900087413f6505fef5c64f2b7485"},"schema_version":"1.0","source":{"id":"2004.05961","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2004.05961","created_at":"2026-07-05T00:54:42Z"},{"alias_kind":"arxiv_version","alias_value":"2004.05961v1","created_at":"2026-07-05T00:54:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2004.05961","created_at":"2026-07-05T00:54:42Z"},{"alias_kind":"pith_short_12","alias_value":"XBOJISGXG636","created_at":"2026-07-05T00:54:42Z"},{"alias_kind":"pith_short_16","alias_value":"XBOJISGXG636XNYE","created_at":"2026-07-05T00:54:42Z"},{"alias_kind":"pith_short_8","alias_value":"XBOJISGX","created_at":"2026-07-05T00:54:42Z"}],"graph_snapshots":[{"event_id":"sha256:a48d22c5c5160b3e24621e2dbcdf6bf6eaac438eaa41787accb484343646f7b6","target":"graph","created_at":"2026-07-05T00:54:42Z","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/2004.05961/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The coflow scheduling problem is considered: given an input/output switch with each port having a fixed capacity, find a scheduling algorithm that minimizes the weighted sum of the coflow completion times respecting the port capacities, where each flow of a coflow has a demand per input/output port, and coflow completion time is the finishing time of the last flow of the coflow. The objective of this paper is to present theoretical guarantees on approximating the sum of coflow completion time in the non-clairvoyant setting, where on a coflow arrival, only the number of flows, and their input-o","authors_text":"Akhil Bhimaraju, Debanuj Nayak, Rahul Vaze","cross_cats":["cs.NI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-04-13T14:25:43Z","title":"Non-clairvoyant Scheduling of Coflows"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2004.05961","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:e571a7f7af775b8d9a7c3124a3564d8153165e3b4202decccf0c2ede277d6cb1","target":"record","created_at":"2026-07-05T00:54:42Z","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":"4bd853b340be6b575fb8e8cd583a0f5ec9458ab62aa1ae2039d4d77112a46b88","cross_cats_sorted":["cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-04-13T14:25:43Z","title_canon_sha256":"1b11f5052efacbe75777ab9b0a5f885001cf900087413f6505fef5c64f2b7485"},"schema_version":"1.0","source":{"id":"2004.05961","kind":"arxiv","version":1}},"canonical_sha256":"b85c9448d737b7ebb704fa98b7e0b0fa2d1e016eca13db0baf1d365ce4e2fa3c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b85c9448d737b7ebb704fa98b7e0b0fa2d1e016eca13db0baf1d365ce4e2fa3c","first_computed_at":"2026-07-05T00:54:42.681722Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:54:42.681722Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"u84U1xE30+rg3cNIrxF2ezc1cwBF2N6MOIzZFClB6fCIRdoyuZSUlaa8/4W0Peo5g7+P+1WQKJmRbhkPPq/yAw==","signature_status":"signed_v1","signed_at":"2026-07-05T00:54:42.682119Z","signed_message":"canonical_sha256_bytes"},"source_id":"2004.05961","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e571a7f7af775b8d9a7c3124a3564d8153165e3b4202decccf0c2ede277d6cb1","sha256:a48d22c5c5160b3e24621e2dbcdf6bf6eaac438eaa41787accb484343646f7b6"],"state_sha256":"e609c9167654a883ab6b52c51d5258677340a63ca62eca75e18c49debd1ac485"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9FDNBq6Vyc7nfOCGKdmniJvPgFOKbd9MklMuDiRCgJqQ5RxxcmSagDPRrcLz+1paOo8axvPKIe7J2sftzpv0Aw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T16:12:05.103879Z","bundle_sha256":"38e9f70602d47fdbf899d5141092806d9b124d5380bd37a3fa9486b472c23d03"}}