{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2008:UCUKBWANG5QOK35CINV4WBIB37","short_pith_number":"pith:UCUKBWAN","schema_version":"1.0","canonical_sha256":"a0a8a0d80d3760e56fa2436bcb0501dfe6957e847b68753f39c0abcf29c2a9fe","source":{"kind":"arxiv","id":"0811.1714","version":1},"attestation_state":"computed","paper":{"title":"Efficient Multiplication of Dense Matrices over GF(2)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.MS","authors_text":"Gregory Bard, Martin Albrecht, William Hart","submitted_at":"2008-11-11T14:23:49Z","abstract_excerpt":"We describe an efficient implementation of a hierarchy of algorithms for multiplication of dense matrices over the field with two elements (GF(2)). In particular we present our implementation -- in the M4RI library -- of Strassen-Winograd matrix multiplication and the \"Method of the Four Russians\" multiplication (M4RM) and compare it against other available implementations. Good performance is demonstrated on on AMD's Opteron and particulary good performance on Intel's Core 2 Duo. The open-source M4RI library is available stand-alone as well as part of the Sage mathematics software.\n  In machi"},"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":"0811.1714","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MS","submitted_at":"2008-11-11T14:23:49Z","cross_cats_sorted":[],"title_canon_sha256":"d51231a80fd5ccc4841c91ad993932b79ff82165c8cde159e195e47e0f4b2a5b","abstract_canon_sha256":"14a9a2126526d7d174451303f77ed3443e1baf32a53a2f91d39b44e27b7322fd"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:59:26.025071Z","signature_b64":"g9w4z0RCYhBmYxjNGCYfMkW6Inc8KEC5cr7QEA56Exvvyr39ecjR6Vwnb1hwxw1YNt/K+Y1KA6rEhg+VugbBAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a0a8a0d80d3760e56fa2436bcb0501dfe6957e847b68753f39c0abcf29c2a9fe","last_reissued_at":"2026-05-18T03:59:26.024293Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:59:26.024293Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Efficient Multiplication of Dense Matrices over GF(2)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.MS","authors_text":"Gregory Bard, Martin Albrecht, William Hart","submitted_at":"2008-11-11T14:23:49Z","abstract_excerpt":"We describe an efficient implementation of a hierarchy of algorithms for multiplication of dense matrices over the field with two elements (GF(2)). In particular we present our implementation -- in the M4RI library -- of Strassen-Winograd matrix multiplication and the \"Method of the Four Russians\" multiplication (M4RM) and compare it against other available implementations. Good performance is demonstrated on on AMD's Opteron and particulary good performance on Intel's Core 2 Duo. The open-source M4RI library is available stand-alone as well as part of the Sage mathematics software.\n  In machi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0811.1714","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"0811.1714","created_at":"2026-05-18T03:59:26.024434+00:00"},{"alias_kind":"arxiv_version","alias_value":"0811.1714v1","created_at":"2026-05-18T03:59:26.024434+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0811.1714","created_at":"2026-05-18T03:59:26.024434+00:00"},{"alias_kind":"pith_short_12","alias_value":"UCUKBWANG5QO","created_at":"2026-05-18T12:25:58.018023+00:00"},{"alias_kind":"pith_short_16","alias_value":"UCUKBWANG5QOK35C","created_at":"2026-05-18T12:25:58.018023+00:00"},{"alias_kind":"pith_short_8","alias_value":"UCUKBWAN","created_at":"2026-05-18T12:25:58.018023+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/UCUKBWANG5QOK35CINV4WBIB37","json":"https://pith.science/pith/UCUKBWANG5QOK35CINV4WBIB37.json","graph_json":"https://pith.science/api/pith-number/UCUKBWANG5QOK35CINV4WBIB37/graph.json","events_json":"https://pith.science/api/pith-number/UCUKBWANG5QOK35CINV4WBIB37/events.json","paper":"https://pith.science/paper/UCUKBWAN"},"agent_actions":{"view_html":"https://pith.science/pith/UCUKBWANG5QOK35CINV4WBIB37","download_json":"https://pith.science/pith/UCUKBWANG5QOK35CINV4WBIB37.json","view_paper":"https://pith.science/paper/UCUKBWAN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0811.1714&json=true","fetch_graph":"https://pith.science/api/pith-number/UCUKBWANG5QOK35CINV4WBIB37/graph.json","fetch_events":"https://pith.science/api/pith-number/UCUKBWANG5QOK35CINV4WBIB37/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/UCUKBWANG5QOK35CINV4WBIB37/action/timestamp_anchor","attest_storage":"https://pith.science/pith/UCUKBWANG5QOK35CINV4WBIB37/action/storage_attestation","attest_author":"https://pith.science/pith/UCUKBWANG5QOK35CINV4WBIB37/action/author_attestation","sign_citation":"https://pith.science/pith/UCUKBWANG5QOK35CINV4WBIB37/action/citation_signature","submit_replication":"https://pith.science/pith/UCUKBWANG5QOK35CINV4WBIB37/action/replication_record"}},"created_at":"2026-05-18T03:59:26.024434+00:00","updated_at":"2026-05-18T03:59:26.024434+00:00"}