{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:ILWUQNIWWJRQ6MHJIR4SZSKLDI","short_pith_number":"pith:ILWUQNIW","canonical_record":{"source":{"id":"1402.3501","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2014-02-14T15:35:37Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"f1730d9aea400b2c01c80c88d4c8f2e77458466b258e92969bcca408f3de8347","abstract_canon_sha256":"4d72d83d5c2e9fef6acb158b7053697a06535e676f958bbcdd6e3998030dc0e1"},"schema_version":"1.0"},"canonical_sha256":"42ed483516b2630f30e944792cc94b1a2ca0ef0fb03835c441620fcb46f32b38","source":{"kind":"arxiv","id":"1402.3501","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1402.3501","created_at":"2026-05-18T02:58:58Z"},{"alias_kind":"arxiv_version","alias_value":"1402.3501v1","created_at":"2026-05-18T02:58:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.3501","created_at":"2026-05-18T02:58:58Z"},{"alias_kind":"pith_short_12","alias_value":"ILWUQNIWWJRQ","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"ILWUQNIWWJRQ6MHJ","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"ILWUQNIW","created_at":"2026-05-18T12:28:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:ILWUQNIWWJRQ6MHJIR4SZSKLDI","target":"record","payload":{"canonical_record":{"source":{"id":"1402.3501","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2014-02-14T15:35:37Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"f1730d9aea400b2c01c80c88d4c8f2e77458466b258e92969bcca408f3de8347","abstract_canon_sha256":"4d72d83d5c2e9fef6acb158b7053697a06535e676f958bbcdd6e3998030dc0e1"},"schema_version":"1.0"},"canonical_sha256":"42ed483516b2630f30e944792cc94b1a2ca0ef0fb03835c441620fcb46f32b38","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:58:58.580878Z","signature_b64":"/YbHymISQDHw9VZUjGnuBHdnnkm0ywAviQhVTVfHUcHVBA2R/jNMK+Sc9lLFK70pSRFbLeAR6NB9vqyFhb8GDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"42ed483516b2630f30e944792cc94b1a2ca0ef0fb03835c441620fcb46f32b38","last_reissued_at":"2026-05-18T02:58:58.580105Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:58:58.580105Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1402.3501","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-18T02:58:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nSGO4Nk8Kakq+agKxVlg9Lk5BD+k0aQl7MW4UoLgW0AoeDeVR1vetKrLkpm0avLGhAG2KAbqEMLTnEaD2tLZBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T09:59:41.929484Z"},"content_sha256":"9caedc81a1b9046b579b4cdfde00ca8ac9e0862bcf62434fa639b2a8111861ae","schema_version":"1.0","event_id":"sha256:9caedc81a1b9046b579b4cdfde00ca8ac9e0862bcf62434fa639b2a8111861ae"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:ILWUQNIWWJRQ6MHJIR4SZSKLDI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Parallel computation of echelon forms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.SC","authors_text":"Cl\\'ement Pernet (INRIA Grenoble Rh\\^one-Alpes / LIG Laboratoire d'Informatique de Grenoble), INRIA Grenoble Rh\\^one-Alpes / LIG Laboratoire d'Informatique de Grenoble), Jean-Guillaume Dumas (LJK), Thierry Gautier (INRIA Grenoble Rh\\^one-Alpes / LIG Laboratoire d'Informatique de Grenoble), Ziad Sultan (LJK","submitted_at":"2014-02-14T15:35:37Z","abstract_excerpt":"We propose efficient parallel algorithms and implementations on shared memory architectures of LU factorization over a finite field. Compared to the corresponding numerical routines, we have identified three main difficulties specific to linear algebra over finite fields. First, the arithmetic complexity could be dominated by modular reductions. Therefore, it is mandatory to delay as much as possible these reductions while mixing fine-grain parallelizations of tiled iterative and recursive algorithms. Second, fast linear algebra variants, e.g., using Strassen-Winograd algorithm, never suffer f"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.3501","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-18T02:58:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VxAfIoE0plc03y8FukO89wAFDtddolkly5ef2UKPObBdhUK5vAnVZH54qRGs6+VZH3LGUS5dgpX/vMtJZKdPAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T09:59:41.929824Z"},"content_sha256":"0a089b494b37eef405f0a5e62477f81f60a6a44da50a65026c9ee3e27fb9ab1e","schema_version":"1.0","event_id":"sha256:0a089b494b37eef405f0a5e62477f81f60a6a44da50a65026c9ee3e27fb9ab1e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ILWUQNIWWJRQ6MHJIR4SZSKLDI/bundle.json","state_url":"https://pith.science/pith/ILWUQNIWWJRQ6MHJIR4SZSKLDI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ILWUQNIWWJRQ6MHJIR4SZSKLDI/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:59:41Z","links":{"resolver":"https://pith.science/pith/ILWUQNIWWJRQ6MHJIR4SZSKLDI","bundle":"https://pith.science/pith/ILWUQNIWWJRQ6MHJIR4SZSKLDI/bundle.json","state":"https://pith.science/pith/ILWUQNIWWJRQ6MHJIR4SZSKLDI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ILWUQNIWWJRQ6MHJIR4SZSKLDI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:ILWUQNIWWJRQ6MHJIR4SZSKLDI","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":"4d72d83d5c2e9fef6acb158b7053697a06535e676f958bbcdd6e3998030dc0e1","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2014-02-14T15:35:37Z","title_canon_sha256":"f1730d9aea400b2c01c80c88d4c8f2e77458466b258e92969bcca408f3de8347"},"schema_version":"1.0","source":{"id":"1402.3501","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1402.3501","created_at":"2026-05-18T02:58:58Z"},{"alias_kind":"arxiv_version","alias_value":"1402.3501v1","created_at":"2026-05-18T02:58:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.3501","created_at":"2026-05-18T02:58:58Z"},{"alias_kind":"pith_short_12","alias_value":"ILWUQNIWWJRQ","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"ILWUQNIWWJRQ6MHJ","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"ILWUQNIW","created_at":"2026-05-18T12:28:33Z"}],"graph_snapshots":[{"event_id":"sha256:0a089b494b37eef405f0a5e62477f81f60a6a44da50a65026c9ee3e27fb9ab1e","target":"graph","created_at":"2026-05-18T02:58:58Z","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 propose efficient parallel algorithms and implementations on shared memory architectures of LU factorization over a finite field. Compared to the corresponding numerical routines, we have identified three main difficulties specific to linear algebra over finite fields. First, the arithmetic complexity could be dominated by modular reductions. Therefore, it is mandatory to delay as much as possible these reductions while mixing fine-grain parallelizations of tiled iterative and recursive algorithms. Second, fast linear algebra variants, e.g., using Strassen-Winograd algorithm, never suffer f","authors_text":"Cl\\'ement Pernet (INRIA Grenoble Rh\\^one-Alpes / LIG Laboratoire d'Informatique de Grenoble), INRIA Grenoble Rh\\^one-Alpes / LIG Laboratoire d'Informatique de Grenoble), Jean-Guillaume Dumas (LJK), Thierry Gautier (INRIA Grenoble Rh\\^one-Alpes / LIG Laboratoire d'Informatique de Grenoble), Ziad Sultan (LJK","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2014-02-14T15:35:37Z","title":"Parallel computation of echelon forms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.3501","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:9caedc81a1b9046b579b4cdfde00ca8ac9e0862bcf62434fa639b2a8111861ae","target":"record","created_at":"2026-05-18T02:58:58Z","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":"4d72d83d5c2e9fef6acb158b7053697a06535e676f958bbcdd6e3998030dc0e1","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2014-02-14T15:35:37Z","title_canon_sha256":"f1730d9aea400b2c01c80c88d4c8f2e77458466b258e92969bcca408f3de8347"},"schema_version":"1.0","source":{"id":"1402.3501","kind":"arxiv","version":1}},"canonical_sha256":"42ed483516b2630f30e944792cc94b1a2ca0ef0fb03835c441620fcb46f32b38","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"42ed483516b2630f30e944792cc94b1a2ca0ef0fb03835c441620fcb46f32b38","first_computed_at":"2026-05-18T02:58:58.580105Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:58:58.580105Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/YbHymISQDHw9VZUjGnuBHdnnkm0ywAviQhVTVfHUcHVBA2R/jNMK+Sc9lLFK70pSRFbLeAR6NB9vqyFhb8GDg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:58:58.580878Z","signed_message":"canonical_sha256_bytes"},"source_id":"1402.3501","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9caedc81a1b9046b579b4cdfde00ca8ac9e0862bcf62434fa639b2a8111861ae","sha256:0a089b494b37eef405f0a5e62477f81f60a6a44da50a65026c9ee3e27fb9ab1e"],"state_sha256":"a60e14e0359e8461e44799d16f18425605d485a2584e4d457c4bde1eac408707"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"B7wuCqfHzkg/GuXSkGvd775Z8qnV0FhFbq6DPtYxFjtikv3jgj35+BqcU3TnJKT8MFpGOwAK2G3aDVvOtHigBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T09:59:41.931729Z","bundle_sha256":"5734f054590cbd539d4bb68a62f05b67ea7f8c43de0781e3ec5cb866893809ac"}}