{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:IEVI4MYFUH5C2AAEBJB3Y3TTK3","short_pith_number":"pith:IEVI4MYF","canonical_record":{"source":{"id":"1610.07902","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-10-25T14:47:42Z","cross_cats_sorted":[],"title_canon_sha256":"038461b509caf42e42328fd3b14c4642a8051826c10ba653cf1397698036050e","abstract_canon_sha256":"beaef9d6e3c34dd68569826363b6da5b71bb3b6f08dc52390d95342015671b56"},"schema_version":"1.0"},"canonical_sha256":"412a8e3305a1fa2d00040a43bc6e7356c41899ed937ec0f644956748eec6ddd6","source":{"kind":"arxiv","id":"1610.07902","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.07902","created_at":"2026-05-18T01:01:17Z"},{"alias_kind":"arxiv_version","alias_value":"1610.07902v1","created_at":"2026-05-18T01:01:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.07902","created_at":"2026-05-18T01:01:17Z"},{"alias_kind":"pith_short_12","alias_value":"IEVI4MYFUH5C","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_16","alias_value":"IEVI4MYFUH5C2AAE","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_8","alias_value":"IEVI4MYF","created_at":"2026-05-18T12:30:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:IEVI4MYFUH5C2AAEBJB3Y3TTK3","target":"record","payload":{"canonical_record":{"source":{"id":"1610.07902","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-10-25T14:47:42Z","cross_cats_sorted":[],"title_canon_sha256":"038461b509caf42e42328fd3b14c4642a8051826c10ba653cf1397698036050e","abstract_canon_sha256":"beaef9d6e3c34dd68569826363b6da5b71bb3b6f08dc52390d95342015671b56"},"schema_version":"1.0"},"canonical_sha256":"412a8e3305a1fa2d00040a43bc6e7356c41899ed937ec0f644956748eec6ddd6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:01:17.240834Z","signature_b64":"1RSfjKXioB/KSIkH7K2jbQU+qxp7CA5YH0OoXVG7Ze+T9LrqezidvmDvKbxdZHJARAvp9SaxixIZB4PmXf1PAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"412a8e3305a1fa2d00040a43bc6e7356c41899ed937ec0f644956748eec6ddd6","last_reissued_at":"2026-05-18T01:01:17.240169Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:01:17.240169Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.07902","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:01:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TRn+yXH7IEc7Z5pfdyJjMuofNXFG7PtTwjObDZspu9UNNKhGqP1ayOx2xhg9JSRPFOoG7l0vsCef0eJwDQSkDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T09:24:07.462266Z"},"content_sha256":"3f1354385ed24d7cf87a1dfa9844e72ba8fdb344f219d957ac8085b15a749408","schema_version":"1.0","event_id":"sha256:3f1354385ed24d7cf87a1dfa9844e72ba8fdb344f219d957ac8085b15a749408"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:IEVI4MYFUH5C2AAEBJB3Y3TTK3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A work-efficient parallel sparse matrix-sparse vector multiplication algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Ariful Azad, Aydin Buluc","submitted_at":"2016-10-25T14:47:42Z","abstract_excerpt":"We design and develop a work-efficient multithreaded algorithm for sparse matrix-sparse vector multiplication (SpMSpV) where the matrix, the input vector, and the output vector are all sparse. SpMSpV is an important primitive in the emerging GraphBLAS standard and is the workhorse of many graph algorithms including breadth-first search, bipartite graph matching, and maximal independent set. As thread counts increase, existing multithreaded SpMSpV algorithms can spend more time accessing the sparse matrix data structure than doing arithmetic. Our shared-memory parallel SpMSpV algorithm is work "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.07902","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:01:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kuq4tH2/lUlaTOsAh34h3Ised3LmUII85x78+hBh6sXJzEtI7jRB51jhi300qucp/51ZulrVGA7WimrkJqcECQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T09:24:07.462630Z"},"content_sha256":"eb9dcb5eca0187d6e5d295636da00f6636e82bf6db3778abe084c8064ad2f367","schema_version":"1.0","event_id":"sha256:eb9dcb5eca0187d6e5d295636da00f6636e82bf6db3778abe084c8064ad2f367"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IEVI4MYFUH5C2AAEBJB3Y3TTK3/bundle.json","state_url":"https://pith.science/pith/IEVI4MYFUH5C2AAEBJB3Y3TTK3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IEVI4MYFUH5C2AAEBJB3Y3TTK3/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-03T09:24:07Z","links":{"resolver":"https://pith.science/pith/IEVI4MYFUH5C2AAEBJB3Y3TTK3","bundle":"https://pith.science/pith/IEVI4MYFUH5C2AAEBJB3Y3TTK3/bundle.json","state":"https://pith.science/pith/IEVI4MYFUH5C2AAEBJB3Y3TTK3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IEVI4MYFUH5C2AAEBJB3Y3TTK3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:IEVI4MYFUH5C2AAEBJB3Y3TTK3","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":"beaef9d6e3c34dd68569826363b6da5b71bb3b6f08dc52390d95342015671b56","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-10-25T14:47:42Z","title_canon_sha256":"038461b509caf42e42328fd3b14c4642a8051826c10ba653cf1397698036050e"},"schema_version":"1.0","source":{"id":"1610.07902","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.07902","created_at":"2026-05-18T01:01:17Z"},{"alias_kind":"arxiv_version","alias_value":"1610.07902v1","created_at":"2026-05-18T01:01:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.07902","created_at":"2026-05-18T01:01:17Z"},{"alias_kind":"pith_short_12","alias_value":"IEVI4MYFUH5C","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_16","alias_value":"IEVI4MYFUH5C2AAE","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_8","alias_value":"IEVI4MYF","created_at":"2026-05-18T12:30:22Z"}],"graph_snapshots":[{"event_id":"sha256:eb9dcb5eca0187d6e5d295636da00f6636e82bf6db3778abe084c8064ad2f367","target":"graph","created_at":"2026-05-18T01:01:17Z","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":"We design and develop a work-efficient multithreaded algorithm for sparse matrix-sparse vector multiplication (SpMSpV) where the matrix, the input vector, and the output vector are all sparse. SpMSpV is an important primitive in the emerging GraphBLAS standard and is the workhorse of many graph algorithms including breadth-first search, bipartite graph matching, and maximal independent set. As thread counts increase, existing multithreaded SpMSpV algorithms can spend more time accessing the sparse matrix data structure than doing arithmetic. Our shared-memory parallel SpMSpV algorithm is work ","authors_text":"Ariful Azad, Aydin Buluc","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-10-25T14:47:42Z","title":"A work-efficient parallel sparse matrix-sparse vector multiplication algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.07902","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:3f1354385ed24d7cf87a1dfa9844e72ba8fdb344f219d957ac8085b15a749408","target":"record","created_at":"2026-05-18T01:01:17Z","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":"beaef9d6e3c34dd68569826363b6da5b71bb3b6f08dc52390d95342015671b56","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-10-25T14:47:42Z","title_canon_sha256":"038461b509caf42e42328fd3b14c4642a8051826c10ba653cf1397698036050e"},"schema_version":"1.0","source":{"id":"1610.07902","kind":"arxiv","version":1}},"canonical_sha256":"412a8e3305a1fa2d00040a43bc6e7356c41899ed937ec0f644956748eec6ddd6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"412a8e3305a1fa2d00040a43bc6e7356c41899ed937ec0f644956748eec6ddd6","first_computed_at":"2026-05-18T01:01:17.240169Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:01:17.240169Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1RSfjKXioB/KSIkH7K2jbQU+qxp7CA5YH0OoXVG7Ze+T9LrqezidvmDvKbxdZHJARAvp9SaxixIZB4PmXf1PAw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:01:17.240834Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.07902","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3f1354385ed24d7cf87a1dfa9844e72ba8fdb344f219d957ac8085b15a749408","sha256:eb9dcb5eca0187d6e5d295636da00f6636e82bf6db3778abe084c8064ad2f367"],"state_sha256":"7c212751215b8b1df991dcee2e6f1ba9214a7d26735b22fbf2359abc0a8fadb9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/pyrr25OpwWmJuWEbSr6QmGSytCHsuRpKXK39qUB9Eqmq8H+ZV1M5jE9a3dVKNel2f1NeAYR5JEme1Py7IA1Bw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T09:24:07.464563Z","bundle_sha256":"cf12b54edbab5ff4b32e81075cbdc31ba657b7828cad255e0b911a44a0bc780a"}}