{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:JP5PAZLG5YVL2PCBFSFZ7M6WI4","short_pith_number":"pith:JP5PAZLG","schema_version":"1.0","canonical_sha256":"4bfaf06566ee2abd3c412c8b9fb3d64721479cd8da4b5f413fa41ffcd415c107","source":{"kind":"arxiv","id":"1910.05971","version":2},"attestation_state":"computed","paper":{"title":"FastSV: A Distributed-Memory Connected Component Algorithm with Fast Convergence","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.DS","authors_text":"Ariful Azad, Yongzhe Zhang, Zhenjiang Hu","submitted_at":"2019-10-14T08:13:41Z","abstract_excerpt":"This paper presents a new distributed-memory algorithm called FastSV for finding connected components in an undirected graph. Our algorithm simplifies the classic Shiloach-Vishkin algorithm and employs several novel and efficient hooking strategies for faster convergence. We map different steps of FastSV to linear algebraic operations and implement them with the help of scalable graph libraries. FastSV uses sparse operations to avoid redundant work and optimized MPI communication to avoid bottlenecks. The resultant algorithm shows high-performance and scalability as it can find the connected c"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1910.05971","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-10-14T08:13:41Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"e4f52bd34e55236814fce671bcade6af75d56248d65eec0becb8b9cb11555859","abstract_canon_sha256":"a96e8e61ea1de7a77c7563780511306dec1b36dab688ed7463f7e24147f1902e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:29:40.616522Z","signature_b64":"Zrzx46OjjnINy4bzbW0NaAN4G9MLU4FjorjyDgVJGXSL55/LCPM3rGTCUuaKtYiH1691BU1lOxhfhaiv8nIRDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4bfaf06566ee2abd3c412c8b9fb3d64721479cd8da4b5f413fa41ffcd415c107","last_reissued_at":"2026-07-05T00:29:40.616059Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:29:40.616059Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"FastSV: A Distributed-Memory Connected Component Algorithm with Fast Convergence","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.DS","authors_text":"Ariful Azad, Yongzhe Zhang, Zhenjiang Hu","submitted_at":"2019-10-14T08:13:41Z","abstract_excerpt":"This paper presents a new distributed-memory algorithm called FastSV for finding connected components in an undirected graph. Our algorithm simplifies the classic Shiloach-Vishkin algorithm and employs several novel and efficient hooking strategies for faster convergence. We map different steps of FastSV to linear algebraic operations and implement them with the help of scalable graph libraries. FastSV uses sparse operations to avoid redundant work and optimized MPI communication to avoid bottlenecks. The resultant algorithm shows high-performance and scalability as it can find the connected c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1910.05971","kind":"arxiv","version":2},"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/1910.05971/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1910.05971","created_at":"2026-07-05T00:29:40.616126+00:00"},{"alias_kind":"arxiv_version","alias_value":"1910.05971v2","created_at":"2026-07-05T00:29:40.616126+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1910.05971","created_at":"2026-07-05T00:29:40.616126+00:00"},{"alias_kind":"pith_short_12","alias_value":"JP5PAZLG5YVL","created_at":"2026-07-05T00:29:40.616126+00:00"},{"alias_kind":"pith_short_16","alias_value":"JP5PAZLG5YVL2PCB","created_at":"2026-07-05T00:29:40.616126+00:00"},{"alias_kind":"pith_short_8","alias_value":"JP5PAZLG","created_at":"2026-07-05T00:29:40.616126+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/JP5PAZLG5YVL2PCBFSFZ7M6WI4","json":"https://pith.science/pith/JP5PAZLG5YVL2PCBFSFZ7M6WI4.json","graph_json":"https://pith.science/api/pith-number/JP5PAZLG5YVL2PCBFSFZ7M6WI4/graph.json","events_json":"https://pith.science/api/pith-number/JP5PAZLG5YVL2PCBFSFZ7M6WI4/events.json","paper":"https://pith.science/paper/JP5PAZLG"},"agent_actions":{"view_html":"https://pith.science/pith/JP5PAZLG5YVL2PCBFSFZ7M6WI4","download_json":"https://pith.science/pith/JP5PAZLG5YVL2PCBFSFZ7M6WI4.json","view_paper":"https://pith.science/paper/JP5PAZLG","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1910.05971&json=true","fetch_graph":"https://pith.science/api/pith-number/JP5PAZLG5YVL2PCBFSFZ7M6WI4/graph.json","fetch_events":"https://pith.science/api/pith-number/JP5PAZLG5YVL2PCBFSFZ7M6WI4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/JP5PAZLG5YVL2PCBFSFZ7M6WI4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/JP5PAZLG5YVL2PCBFSFZ7M6WI4/action/storage_attestation","attest_author":"https://pith.science/pith/JP5PAZLG5YVL2PCBFSFZ7M6WI4/action/author_attestation","sign_citation":"https://pith.science/pith/JP5PAZLG5YVL2PCBFSFZ7M6WI4/action/citation_signature","submit_replication":"https://pith.science/pith/JP5PAZLG5YVL2PCBFSFZ7M6WI4/action/replication_record"}},"created_at":"2026-07-05T00:29:40.616126+00:00","updated_at":"2026-07-05T00:29:40.616126+00:00"}