{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:ZNDPRUOFFLWRZUDPEZVR2ALMFJ","short_pith_number":"pith:ZNDPRUOF","canonical_record":{"source":{"id":"1610.04660","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-10-14T22:09:13Z","cross_cats_sorted":[],"title_canon_sha256":"9875930e4c104dbe1e403d95d9d1dd44bddd1809fd0058c03d2dbf2d93611966","abstract_canon_sha256":"06bb494ef0bcd9a3ade66d83b10cfd8a8716ac7fd6682087dd21af72b45e053a"},"schema_version":"1.0"},"canonical_sha256":"cb46f8d1c52aed1cd06f266b1d016c2a58f3cd6caeb5ea72a97f98187ca5964e","source":{"kind":"arxiv","id":"1610.04660","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.04660","created_at":"2026-05-18T01:02:11Z"},{"alias_kind":"arxiv_version","alias_value":"1610.04660v1","created_at":"2026-05-18T01:02:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.04660","created_at":"2026-05-18T01:02:11Z"},{"alias_kind":"pith_short_12","alias_value":"ZNDPRUOFFLWR","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_16","alias_value":"ZNDPRUOFFLWRZUDP","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_8","alias_value":"ZNDPRUOF","created_at":"2026-05-18T12:30:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:ZNDPRUOFFLWRZUDPEZVR2ALMFJ","target":"record","payload":{"canonical_record":{"source":{"id":"1610.04660","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-10-14T22:09:13Z","cross_cats_sorted":[],"title_canon_sha256":"9875930e4c104dbe1e403d95d9d1dd44bddd1809fd0058c03d2dbf2d93611966","abstract_canon_sha256":"06bb494ef0bcd9a3ade66d83b10cfd8a8716ac7fd6682087dd21af72b45e053a"},"schema_version":"1.0"},"canonical_sha256":"cb46f8d1c52aed1cd06f266b1d016c2a58f3cd6caeb5ea72a97f98187ca5964e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:02:11.894745Z","signature_b64":"ptO0AxFWelFnHXFUympCNgIna9+0FKOxRFwA6pB7ES1JgGE+YOMZ/YB/mG0NPu7b5M250eHtjXakpeNAcMArBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cb46f8d1c52aed1cd06f266b1d016c2a58f3cd6caeb5ea72a97f98187ca5964e","last_reissued_at":"2026-05-18T01:02:11.894128Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:02:11.894128Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.04660","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-18T01:02:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BdOspb7hN6hWbq9nTM0zlmJ+c7leyrTID5MrLY73Knsw2KYSRScX+WK8XPvLOz1D89zJfNUHF9QfC4S7i4ghCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T09:22:08.741616Z"},"content_sha256":"c3fe028f04eee96b85aa49318545233261313be6a73b21263762f5e808d52738","schema_version":"1.0","event_id":"sha256:c3fe028f04eee96b85aa49318545233261313be6a73b21263762f5e808d52738"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:ZNDPRUOFFLWRZUDPEZVR2ALMFJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Distributed Parallel Algorithm for Minimum Spanning Tree Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Alexander Semenov, Alexey Simonov, Artem Mazeev","submitted_at":"2016-10-14T22:09:13Z","abstract_excerpt":"In this paper we present and evaluate a parallel algorithm for solving a minimum spanning tree (MST) problem for supercomputers with distributed memory. The algorithm relies on the relaxation of the message processing order requirement for one specific message type compared to the original GHS (Gallager, Humblet, Spira) algorithm. Our algorithm adopts hashing and message compression optimization techniques as well. To the best of our knowledge, this is the first parallel implementation of the GHS algorithm that linearly scales to more than 32 nodes (256 cores) of Infiniband cluster."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.04660","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-18T01:02:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WU4MgrBvujuHpnHCE28cs09oGU1S2kEdnmB35ydocnCg60vGv+nMBBSZmGYOLb9LUDK/SfqfQ6upGpd6/9V8BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T09:22:08.742258Z"},"content_sha256":"0300718e09029a5979f1d39404e8238adcb7fb01f294691a7375e4f5a19f2f4f","schema_version":"1.0","event_id":"sha256:0300718e09029a5979f1d39404e8238adcb7fb01f294691a7375e4f5a19f2f4f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZNDPRUOFFLWRZUDPEZVR2ALMFJ/bundle.json","state_url":"https://pith.science/pith/ZNDPRUOFFLWRZUDPEZVR2ALMFJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZNDPRUOFFLWRZUDPEZVR2ALMFJ/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-05-27T09:22:08Z","links":{"resolver":"https://pith.science/pith/ZNDPRUOFFLWRZUDPEZVR2ALMFJ","bundle":"https://pith.science/pith/ZNDPRUOFFLWRZUDPEZVR2ALMFJ/bundle.json","state":"https://pith.science/pith/ZNDPRUOFFLWRZUDPEZVR2ALMFJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZNDPRUOFFLWRZUDPEZVR2ALMFJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:ZNDPRUOFFLWRZUDPEZVR2ALMFJ","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":"06bb494ef0bcd9a3ade66d83b10cfd8a8716ac7fd6682087dd21af72b45e053a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-10-14T22:09:13Z","title_canon_sha256":"9875930e4c104dbe1e403d95d9d1dd44bddd1809fd0058c03d2dbf2d93611966"},"schema_version":"1.0","source":{"id":"1610.04660","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.04660","created_at":"2026-05-18T01:02:11Z"},{"alias_kind":"arxiv_version","alias_value":"1610.04660v1","created_at":"2026-05-18T01:02:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.04660","created_at":"2026-05-18T01:02:11Z"},{"alias_kind":"pith_short_12","alias_value":"ZNDPRUOFFLWR","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_16","alias_value":"ZNDPRUOFFLWRZUDP","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_8","alias_value":"ZNDPRUOF","created_at":"2026-05-18T12:30:55Z"}],"graph_snapshots":[{"event_id":"sha256:0300718e09029a5979f1d39404e8238adcb7fb01f294691a7375e4f5a19f2f4f","target":"graph","created_at":"2026-05-18T01:02:11Z","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 this paper we present and evaluate a parallel algorithm for solving a minimum spanning tree (MST) problem for supercomputers with distributed memory. The algorithm relies on the relaxation of the message processing order requirement for one specific message type compared to the original GHS (Gallager, Humblet, Spira) algorithm. Our algorithm adopts hashing and message compression optimization techniques as well. To the best of our knowledge, this is the first parallel implementation of the GHS algorithm that linearly scales to more than 32 nodes (256 cores) of Infiniband cluster.","authors_text":"Alexander Semenov, Alexey Simonov, Artem Mazeev","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-10-14T22:09:13Z","title":"A Distributed Parallel Algorithm for Minimum Spanning Tree Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.04660","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:c3fe028f04eee96b85aa49318545233261313be6a73b21263762f5e808d52738","target":"record","created_at":"2026-05-18T01:02:11Z","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":"06bb494ef0bcd9a3ade66d83b10cfd8a8716ac7fd6682087dd21af72b45e053a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-10-14T22:09:13Z","title_canon_sha256":"9875930e4c104dbe1e403d95d9d1dd44bddd1809fd0058c03d2dbf2d93611966"},"schema_version":"1.0","source":{"id":"1610.04660","kind":"arxiv","version":1}},"canonical_sha256":"cb46f8d1c52aed1cd06f266b1d016c2a58f3cd6caeb5ea72a97f98187ca5964e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cb46f8d1c52aed1cd06f266b1d016c2a58f3cd6caeb5ea72a97f98187ca5964e","first_computed_at":"2026-05-18T01:02:11.894128Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:02:11.894128Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ptO0AxFWelFnHXFUympCNgIna9+0FKOxRFwA6pB7ES1JgGE+YOMZ/YB/mG0NPu7b5M250eHtjXakpeNAcMArBA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:02:11.894745Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.04660","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c3fe028f04eee96b85aa49318545233261313be6a73b21263762f5e808d52738","sha256:0300718e09029a5979f1d39404e8238adcb7fb01f294691a7375e4f5a19f2f4f"],"state_sha256":"a1fbb1f8d53bd157bb2b8004bdfd783fa195b947b9dc41a3dde8a9434623d650"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2XmEBLT0He35O8BEbMzcWwaxxYPiLE7035GSLTsQuw/MW+tCjeq3Orc1z4IPkhLykwtORDQj8u8kTyfN3ye8AQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T09:22:08.745759Z","bundle_sha256":"885bb1a99a18e47ed2fa6b0a703d1472c0e112cd54b3da87d54680b3bc1e86db"}}