{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:E3C45KDMC6NMOQ64RNTELBUIDW","short_pith_number":"pith:E3C45KDM","canonical_record":{"source":{"id":"1702.08236","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2017-02-27T11:18:00Z","cross_cats_sorted":[],"title_canon_sha256":"cb35dae7aad22255d3ff43d8a9e20c7eafc73f906b52eb07babb3921a33a38e2","abstract_canon_sha256":"60eae8da5738dd9b1d13c3009e9e8cbfb25e05fc6b73b58aeead36ab98d5ab35"},"schema_version":"1.0"},"canonical_sha256":"26c5cea86c179ac743dc8b664586881d9b1b1a8af2b4b5f96d56bc86e670f6e6","source":{"kind":"arxiv","id":"1702.08236","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.08236","created_at":"2026-05-18T00:49:55Z"},{"alias_kind":"arxiv_version","alias_value":"1702.08236v1","created_at":"2026-05-18T00:49:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.08236","created_at":"2026-05-18T00:49:55Z"},{"alias_kind":"pith_short_12","alias_value":"E3C45KDMC6NM","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_16","alias_value":"E3C45KDMC6NMOQ64","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_8","alias_value":"E3C45KDM","created_at":"2026-05-18T12:31:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:E3C45KDMC6NMOQ64RNTELBUIDW","target":"record","payload":{"canonical_record":{"source":{"id":"1702.08236","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2017-02-27T11:18:00Z","cross_cats_sorted":[],"title_canon_sha256":"cb35dae7aad22255d3ff43d8a9e20c7eafc73f906b52eb07babb3921a33a38e2","abstract_canon_sha256":"60eae8da5738dd9b1d13c3009e9e8cbfb25e05fc6b73b58aeead36ab98d5ab35"},"schema_version":"1.0"},"canonical_sha256":"26c5cea86c179ac743dc8b664586881d9b1b1a8af2b4b5f96d56bc86e670f6e6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:49:55.494556Z","signature_b64":"fv4ISwA7nilcId2Sub5gRsxKDIm3jk3+AAMasMKasehhp0nhW3CyofWkjDBe5McXMJll85mqXdDEe013jku5Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"26c5cea86c179ac743dc8b664586881d9b1b1a8af2b4b5f96d56bc86e670f6e6","last_reissued_at":"2026-05-18T00:49:55.493794Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:49:55.493794Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1702.08236","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-18T00:49:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qQ1N2GvI7f6CXWhrJNLvivMwoWckOaSsSqCi+C0OZHnZtHcT4i3JSJl8jUDvITUguTr8FLyxy6vmZMi3TvNoBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T12:14:28.630421Z"},"content_sha256":"cb16bd8752a8d72e83aa31a2b035d85e91203fb4b1f214b0e58468d412802c9e","schema_version":"1.0","event_id":"sha256:cb16bd8752a8d72e83aa31a2b035d85e91203fb4b1f214b0e58468d412802c9e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:E3C45KDMC6NMOQ64RNTELBUIDW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Critical Improvement On Open Shop Scheduling Algorithm For Routing In Interconnection Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Stavros Birmpilis, Timotheos Aslanidis","submitted_at":"2017-02-27T11:18:00Z","abstract_excerpt":"In the past years, Interconnection Networks have been used quite often and especially in applications where parallelization is critical. Message packets transmitted through such networks can be interrupted using buffers in order to maximize network usage and minimize the time required for all messages to reach their destination. However, preempting a packet will result in topology reconfiguration and consequently in time cost. The problem of scheduling message packets through such a network is referred to as PBS and is known to be NP-Hard. In this paper we have improved, critically, variations"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.08236","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-18T00:49:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fX8O2jwV/LQC95wuLc6CIOZIfzEeTs3Gcm7QbAQILqOt8YeInAmsghdVtIDenppa0EL60rJsF7f1crGy4l0mAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T12:14:28.631102Z"},"content_sha256":"61e2d2ddd0b801e3ecb5845a66518070cfd7febc86c92db2385567eb81baa097","schema_version":"1.0","event_id":"sha256:61e2d2ddd0b801e3ecb5845a66518070cfd7febc86c92db2385567eb81baa097"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/E3C45KDMC6NMOQ64RNTELBUIDW/bundle.json","state_url":"https://pith.science/pith/E3C45KDMC6NMOQ64RNTELBUIDW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/E3C45KDMC6NMOQ64RNTELBUIDW/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-06-01T12:14:28Z","links":{"resolver":"https://pith.science/pith/E3C45KDMC6NMOQ64RNTELBUIDW","bundle":"https://pith.science/pith/E3C45KDMC6NMOQ64RNTELBUIDW/bundle.json","state":"https://pith.science/pith/E3C45KDMC6NMOQ64RNTELBUIDW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/E3C45KDMC6NMOQ64RNTELBUIDW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:E3C45KDMC6NMOQ64RNTELBUIDW","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":"60eae8da5738dd9b1d13c3009e9e8cbfb25e05fc6b73b58aeead36ab98d5ab35","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2017-02-27T11:18:00Z","title_canon_sha256":"cb35dae7aad22255d3ff43d8a9e20c7eafc73f906b52eb07babb3921a33a38e2"},"schema_version":"1.0","source":{"id":"1702.08236","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.08236","created_at":"2026-05-18T00:49:55Z"},{"alias_kind":"arxiv_version","alias_value":"1702.08236v1","created_at":"2026-05-18T00:49:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.08236","created_at":"2026-05-18T00:49:55Z"},{"alias_kind":"pith_short_12","alias_value":"E3C45KDMC6NM","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_16","alias_value":"E3C45KDMC6NMOQ64","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_8","alias_value":"E3C45KDM","created_at":"2026-05-18T12:31:12Z"}],"graph_snapshots":[{"event_id":"sha256:61e2d2ddd0b801e3ecb5845a66518070cfd7febc86c92db2385567eb81baa097","target":"graph","created_at":"2026-05-18T00:49:55Z","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 past years, Interconnection Networks have been used quite often and especially in applications where parallelization is critical. Message packets transmitted through such networks can be interrupted using buffers in order to maximize network usage and minimize the time required for all messages to reach their destination. However, preempting a packet will result in topology reconfiguration and consequently in time cost. The problem of scheduling message packets through such a network is referred to as PBS and is known to be NP-Hard. In this paper we have improved, critically, variations","authors_text":"Stavros Birmpilis, Timotheos Aslanidis","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2017-02-27T11:18:00Z","title":"A Critical Improvement On Open Shop Scheduling Algorithm For Routing In Interconnection Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.08236","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:cb16bd8752a8d72e83aa31a2b035d85e91203fb4b1f214b0e58468d412802c9e","target":"record","created_at":"2026-05-18T00:49:55Z","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":"60eae8da5738dd9b1d13c3009e9e8cbfb25e05fc6b73b58aeead36ab98d5ab35","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2017-02-27T11:18:00Z","title_canon_sha256":"cb35dae7aad22255d3ff43d8a9e20c7eafc73f906b52eb07babb3921a33a38e2"},"schema_version":"1.0","source":{"id":"1702.08236","kind":"arxiv","version":1}},"canonical_sha256":"26c5cea86c179ac743dc8b664586881d9b1b1a8af2b4b5f96d56bc86e670f6e6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"26c5cea86c179ac743dc8b664586881d9b1b1a8af2b4b5f96d56bc86e670f6e6","first_computed_at":"2026-05-18T00:49:55.493794Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:49:55.493794Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fv4ISwA7nilcId2Sub5gRsxKDIm3jk3+AAMasMKasehhp0nhW3CyofWkjDBe5McXMJll85mqXdDEe013jku5Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T00:49:55.494556Z","signed_message":"canonical_sha256_bytes"},"source_id":"1702.08236","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cb16bd8752a8d72e83aa31a2b035d85e91203fb4b1f214b0e58468d412802c9e","sha256:61e2d2ddd0b801e3ecb5845a66518070cfd7febc86c92db2385567eb81baa097"],"state_sha256":"ca04054e9070696154ab31918d5bd98acd1670fc1228574e5575c2b9d4afab0e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PDcrLnYhp+1AF4uxSfzN6mW6J5r3G0CP9FCHLIEYhL3Coq/xuLhKMQjxmNZ4mjThPkqiefTE86XhidwRP+aVDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T12:14:28.634197Z","bundle_sha256":"46440c0fec07289f013ab6578edb0ef9845c32ba450b9bf7f0e75de6722857cb"}}