{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:VIVIXIRESWBECN5PF2N36P3Q57","short_pith_number":"pith:VIVIXIRE","canonical_record":{"source":{"id":"2502.20338","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-02-27T18:08:10Z","cross_cats_sorted":[],"title_canon_sha256":"6f881027257570a8a41e5bb293a42e90460236acae322ddd38b805afbe438735","abstract_canon_sha256":"39e6506e3ff4e9d7fa17cc57e90e7132901169a4de1a61f757462730759f828b"},"schema_version":"1.0"},"canonical_sha256":"aa2a8ba22495824137af2e9bbf3f70efdebfa12482b41b31aecbbd4db043828e","source":{"kind":"arxiv","id":"2502.20338","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.20338","created_at":"2026-07-05T11:18:18Z"},{"alias_kind":"arxiv_version","alias_value":"2502.20338v3","created_at":"2026-07-05T11:18:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.20338","created_at":"2026-07-05T11:18:18Z"},{"alias_kind":"pith_short_12","alias_value":"VIVIXIRESWBE","created_at":"2026-07-05T11:18:18Z"},{"alias_kind":"pith_short_16","alias_value":"VIVIXIRESWBECN5P","created_at":"2026-07-05T11:18:18Z"},{"alias_kind":"pith_short_8","alias_value":"VIVIXIRE","created_at":"2026-07-05T11:18:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:VIVIXIRESWBECN5PF2N36P3Q57","target":"record","payload":{"canonical_record":{"source":{"id":"2502.20338","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-02-27T18:08:10Z","cross_cats_sorted":[],"title_canon_sha256":"6f881027257570a8a41e5bb293a42e90460236acae322ddd38b805afbe438735","abstract_canon_sha256":"39e6506e3ff4e9d7fa17cc57e90e7132901169a4de1a61f757462730759f828b"},"schema_version":"1.0"},"canonical_sha256":"aa2a8ba22495824137af2e9bbf3f70efdebfa12482b41b31aecbbd4db043828e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:18:18.779788Z","signature_b64":"7NH5d87pE9byYCVuiSnPBE+a4FlyIPDG4u/+MeCmzaK8z/Tpwo530ZzuSJdF48z6zlQxB5oIwAGHP0kv8pvSDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"aa2a8ba22495824137af2e9bbf3f70efdebfa12482b41b31aecbbd4db043828e","last_reissued_at":"2026-07-05T11:18:18.779311Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:18:18.779311Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2502.20338","source_version":3,"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-07-05T11:18:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HUBdye9zg19rLdbPv+EnSmVIAxZWVDpjX8SvJxQO+B6h38+iVXdV4+6nCLux3OLPBEjA3485mYKMle8/hZ50Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T13:27:12.255119Z"},"content_sha256":"4ed40f0f876c0b7dbdab2a3a886fe56252a1e3cfc81dba1cf94f2691120eaf10","schema_version":"1.0","event_id":"sha256:4ed40f0f876c0b7dbdab2a3a886fe56252a1e3cfc81dba1cf94f2691120eaf10"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:VIVIXIRESWBECN5PF2N36P3Q57","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"KeBaB: $k$-mer based breaking for finding long MEMs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Anas Alhadi, Ben Langmead, Dove Begleiter, Hamza Wahed, Lore Depuydt, Mohsen Zakeri, Nathaniel K. Brown, Nithin Bharathi Kabilan Karpagavalli, Nour Allam, Suchith Sridhar Khajjayam, Travis Gagie","submitted_at":"2025-02-27T18:08:10Z","abstract_excerpt":"Long maximal exact matches (MEMs) are used in many genomics applications such as read classification and sequence alignment. Li's ropebwt3 finds long MEMs quickly because it can often ignore much of its input. In this paper we show that a fast and space efficient $k$-mer filtration step using a Bloom filter speeds up MEM-finders such as ropebwt3 even further by letting them ignore even more. We also show experimentally that our approach can accelerate metagenomic classification without significantly hurting accuracy."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.20338","kind":"arxiv","version":3},"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/2502.20338/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"},"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-07-05T11:18:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qbD5DY4kXtM/PhNI4mElOGFJBls0Mg+n4jDejH5nTMqardt1IpvflRRNXi0X6l44S+c0UbG5mbByFoScSBorCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T13:27:12.255624Z"},"content_sha256":"4812c93c67bf879053db25d7a72242394698a7fc794d6d7b6fd195904c5bbe42","schema_version":"1.0","event_id":"sha256:4812c93c67bf879053db25d7a72242394698a7fc794d6d7b6fd195904c5bbe42"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VIVIXIRESWBECN5PF2N36P3Q57/bundle.json","state_url":"https://pith.science/pith/VIVIXIRESWBECN5PF2N36P3Q57/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VIVIXIRESWBECN5PF2N36P3Q57/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-08-23T13:27:12Z","links":{"resolver":"https://pith.science/pith/VIVIXIRESWBECN5PF2N36P3Q57","bundle":"https://pith.science/pith/VIVIXIRESWBECN5PF2N36P3Q57/bundle.json","state":"https://pith.science/pith/VIVIXIRESWBECN5PF2N36P3Q57/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VIVIXIRESWBECN5PF2N36P3Q57/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:VIVIXIRESWBECN5PF2N36P3Q57","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":"39e6506e3ff4e9d7fa17cc57e90e7132901169a4de1a61f757462730759f828b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-02-27T18:08:10Z","title_canon_sha256":"6f881027257570a8a41e5bb293a42e90460236acae322ddd38b805afbe438735"},"schema_version":"1.0","source":{"id":"2502.20338","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.20338","created_at":"2026-07-05T11:18:18Z"},{"alias_kind":"arxiv_version","alias_value":"2502.20338v3","created_at":"2026-07-05T11:18:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.20338","created_at":"2026-07-05T11:18:18Z"},{"alias_kind":"pith_short_12","alias_value":"VIVIXIRESWBE","created_at":"2026-07-05T11:18:18Z"},{"alias_kind":"pith_short_16","alias_value":"VIVIXIRESWBECN5P","created_at":"2026-07-05T11:18:18Z"},{"alias_kind":"pith_short_8","alias_value":"VIVIXIRE","created_at":"2026-07-05T11:18:18Z"}],"graph_snapshots":[{"event_id":"sha256:4812c93c67bf879053db25d7a72242394698a7fc794d6d7b6fd195904c5bbe42","target":"graph","created_at":"2026-07-05T11:18:18Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2502.20338/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Long maximal exact matches (MEMs) are used in many genomics applications such as read classification and sequence alignment. Li's ropebwt3 finds long MEMs quickly because it can often ignore much of its input. In this paper we show that a fast and space efficient $k$-mer filtration step using a Bloom filter speeds up MEM-finders such as ropebwt3 even further by letting them ignore even more. We also show experimentally that our approach can accelerate metagenomic classification without significantly hurting accuracy.","authors_text":"Anas Alhadi, Ben Langmead, Dove Begleiter, Hamza Wahed, Lore Depuydt, Mohsen Zakeri, Nathaniel K. Brown, Nithin Bharathi Kabilan Karpagavalli, Nour Allam, Suchith Sridhar Khajjayam, Travis Gagie","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-02-27T18:08:10Z","title":"KeBaB: $k$-mer based breaking for finding long MEMs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.20338","kind":"arxiv","version":3},"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:4ed40f0f876c0b7dbdab2a3a886fe56252a1e3cfc81dba1cf94f2691120eaf10","target":"record","created_at":"2026-07-05T11:18:18Z","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":"39e6506e3ff4e9d7fa17cc57e90e7132901169a4de1a61f757462730759f828b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-02-27T18:08:10Z","title_canon_sha256":"6f881027257570a8a41e5bb293a42e90460236acae322ddd38b805afbe438735"},"schema_version":"1.0","source":{"id":"2502.20338","kind":"arxiv","version":3}},"canonical_sha256":"aa2a8ba22495824137af2e9bbf3f70efdebfa12482b41b31aecbbd4db043828e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"aa2a8ba22495824137af2e9bbf3f70efdebfa12482b41b31aecbbd4db043828e","first_computed_at":"2026-07-05T11:18:18.779311Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:18:18.779311Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7NH5d87pE9byYCVuiSnPBE+a4FlyIPDG4u/+MeCmzaK8z/Tpwo530ZzuSJdF48z6zlQxB5oIwAGHP0kv8pvSDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T11:18:18.779788Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.20338","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4ed40f0f876c0b7dbdab2a3a886fe56252a1e3cfc81dba1cf94f2691120eaf10","sha256:4812c93c67bf879053db25d7a72242394698a7fc794d6d7b6fd195904c5bbe42"],"state_sha256":"e8c3f31a60ea931b04933b2f699e56d309d068e2f4307494781d325f660d733b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"muVUAgdIhaehpE0SDyJogEgvC/LlQvfvujaf/6yH2g8qd+xfgIrMuDNVxNYuVAxA82RJ4PIr8Y6QBYC7eWpFDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-23T13:27:12.260464Z","bundle_sha256":"43c25d87c81419384044276ba56cf88183ea91024ab1ac05fe0fe5cd94db0fb5"}}