{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:EBO5LXAD2NMRD5Q6B53WKKVXUW","short_pith_number":"pith:EBO5LXAD","canonical_record":{"source":{"id":"1511.04001","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.GN","submitted_at":"2015-11-12T18:48:08Z","cross_cats_sorted":["cs.DS","q-bio.PE"],"title_canon_sha256":"c93c0ac7a37ac616a014d1c2ace7f15340cdd1a2a160546a784de769d0c24e83","abstract_canon_sha256":"b76a2e29cf2ea4eec7d24ffe26ca621c228e64be4a474e74f1f266a3cf1a283a"},"schema_version":"1.0"},"canonical_sha256":"205dd5dc03d35911f61e0f77652ab7a5a36b9f2109abdd1c3cfca8ea57168dfc","source":{"kind":"arxiv","id":"1511.04001","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.04001","created_at":"2026-05-18T00:51:18Z"},{"alias_kind":"arxiv_version","alias_value":"1511.04001v2","created_at":"2026-05-18T00:51:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.04001","created_at":"2026-05-18T00:51:18Z"},{"alias_kind":"pith_short_12","alias_value":"EBO5LXAD2NMR","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_16","alias_value":"EBO5LXAD2NMRD5Q6","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_8","alias_value":"EBO5LXAD","created_at":"2026-05-18T12:29:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:EBO5LXAD2NMRD5Q6B53WKKVXUW","target":"record","payload":{"canonical_record":{"source":{"id":"1511.04001","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.GN","submitted_at":"2015-11-12T18:48:08Z","cross_cats_sorted":["cs.DS","q-bio.PE"],"title_canon_sha256":"c93c0ac7a37ac616a014d1c2ace7f15340cdd1a2a160546a784de769d0c24e83","abstract_canon_sha256":"b76a2e29cf2ea4eec7d24ffe26ca621c228e64be4a474e74f1f266a3cf1a283a"},"schema_version":"1.0"},"canonical_sha256":"205dd5dc03d35911f61e0f77652ab7a5a36b9f2109abdd1c3cfca8ea57168dfc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:51:18.285823Z","signature_b64":"pIUlypa49OBcTxkPMgcsVDD87uEqLzIcYTfeouD/tELTsgmBuyWMYDfplt5VZmLUjFi20kD9+lLBy7KJSuLcBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"205dd5dc03d35911f61e0f77652ab7a5a36b9f2109abdd1c3cfca8ea57168dfc","last_reissued_at":"2026-05-18T00:51:18.285205Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:51:18.285205Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1511.04001","source_version":2,"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-18T00:51:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7HrGB+qKNUXlKIG9lNALOFLQXSck+Sa3yqtLsuoEdrP0DZYEy0ncb9cB3SoeT4sy2aQcY1shlN1/k9mTHkvaCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T02:45:20.106234Z"},"content_sha256":"ea027e8b45b89e8658e7e7ed029edfc2468f26b16645766d5550e81c553aeb39","schema_version":"1.0","event_id":"sha256:ea027e8b45b89e8658e7e7ed029edfc2468f26b16645766d5550e81c553aeb39"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:EBO5LXAD2NMRD5Q6B53WKKVXUW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"RasBhari: optimizing spaced seeds for database searching, read mapping and alignment-free sequence comparison","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","q-bio.PE"],"primary_cat":"q-bio.GN","authors_text":"Burkhard Morgenstern, Chris-Andr\\'e Leimeister, Lars Hahn, Rachid Ounit, Stefano Lonardi","submitted_at":"2015-11-12T18:48:08Z","abstract_excerpt":"Many algorithms for sequence analysis rely on word matching or word statistics. Often, these approaches can be improved if binary patterns representing match and don't-care positions are used as a filter, such that only those positions of words are considered that correspond to the match positions of the patterns. The performance of these approaches, however, depends on the underlying patterns. Herein, we show that the overlap complexity of a pattern set that was introduced by Ilie and Ilie is closely related to the variance of the number of matches between two evolutionarily related sequences"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.04001","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":""},"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-18T00:51:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6Wq0cuiH6xRBs0o6b1gw3SPZ16aacAXMJUR9HyBvHJ8GgVYAI5jk/+w+l2Qo0tZtpgaEQ7UtOQse0rruZSVACA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T02:45:20.106606Z"},"content_sha256":"bedd7513b9b53851ca77951627c2358d410842ae978955a158f67451939fa037","schema_version":"1.0","event_id":"sha256:bedd7513b9b53851ca77951627c2358d410842ae978955a158f67451939fa037"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EBO5LXAD2NMRD5Q6B53WKKVXUW/bundle.json","state_url":"https://pith.science/pith/EBO5LXAD2NMRD5Q6B53WKKVXUW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EBO5LXAD2NMRD5Q6B53WKKVXUW/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-03T02:45:20Z","links":{"resolver":"https://pith.science/pith/EBO5LXAD2NMRD5Q6B53WKKVXUW","bundle":"https://pith.science/pith/EBO5LXAD2NMRD5Q6B53WKKVXUW/bundle.json","state":"https://pith.science/pith/EBO5LXAD2NMRD5Q6B53WKKVXUW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EBO5LXAD2NMRD5Q6B53WKKVXUW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:EBO5LXAD2NMRD5Q6B53WKKVXUW","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":"b76a2e29cf2ea4eec7d24ffe26ca621c228e64be4a474e74f1f266a3cf1a283a","cross_cats_sorted":["cs.DS","q-bio.PE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.GN","submitted_at":"2015-11-12T18:48:08Z","title_canon_sha256":"c93c0ac7a37ac616a014d1c2ace7f15340cdd1a2a160546a784de769d0c24e83"},"schema_version":"1.0","source":{"id":"1511.04001","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.04001","created_at":"2026-05-18T00:51:18Z"},{"alias_kind":"arxiv_version","alias_value":"1511.04001v2","created_at":"2026-05-18T00:51:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.04001","created_at":"2026-05-18T00:51:18Z"},{"alias_kind":"pith_short_12","alias_value":"EBO5LXAD2NMR","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_16","alias_value":"EBO5LXAD2NMRD5Q6","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_8","alias_value":"EBO5LXAD","created_at":"2026-05-18T12:29:19Z"}],"graph_snapshots":[{"event_id":"sha256:bedd7513b9b53851ca77951627c2358d410842ae978955a158f67451939fa037","target":"graph","created_at":"2026-05-18T00:51: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"},"paper":{"abstract_excerpt":"Many algorithms for sequence analysis rely on word matching or word statistics. Often, these approaches can be improved if binary patterns representing match and don't-care positions are used as a filter, such that only those positions of words are considered that correspond to the match positions of the patterns. The performance of these approaches, however, depends on the underlying patterns. Herein, we show that the overlap complexity of a pattern set that was introduced by Ilie and Ilie is closely related to the variance of the number of matches between two evolutionarily related sequences","authors_text":"Burkhard Morgenstern, Chris-Andr\\'e Leimeister, Lars Hahn, Rachid Ounit, Stefano Lonardi","cross_cats":["cs.DS","q-bio.PE"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.GN","submitted_at":"2015-11-12T18:48:08Z","title":"RasBhari: optimizing spaced seeds for database searching, read mapping and alignment-free sequence comparison"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.04001","kind":"arxiv","version":2},"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:ea027e8b45b89e8658e7e7ed029edfc2468f26b16645766d5550e81c553aeb39","target":"record","created_at":"2026-05-18T00:51: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":"b76a2e29cf2ea4eec7d24ffe26ca621c228e64be4a474e74f1f266a3cf1a283a","cross_cats_sorted":["cs.DS","q-bio.PE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.GN","submitted_at":"2015-11-12T18:48:08Z","title_canon_sha256":"c93c0ac7a37ac616a014d1c2ace7f15340cdd1a2a160546a784de769d0c24e83"},"schema_version":"1.0","source":{"id":"1511.04001","kind":"arxiv","version":2}},"canonical_sha256":"205dd5dc03d35911f61e0f77652ab7a5a36b9f2109abdd1c3cfca8ea57168dfc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"205dd5dc03d35911f61e0f77652ab7a5a36b9f2109abdd1c3cfca8ea57168dfc","first_computed_at":"2026-05-18T00:51:18.285205Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:51:18.285205Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pIUlypa49OBcTxkPMgcsVDD87uEqLzIcYTfeouD/tELTsgmBuyWMYDfplt5VZmLUjFi20kD9+lLBy7KJSuLcBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:51:18.285823Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.04001","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ea027e8b45b89e8658e7e7ed029edfc2468f26b16645766d5550e81c553aeb39","sha256:bedd7513b9b53851ca77951627c2358d410842ae978955a158f67451939fa037"],"state_sha256":"91c2750fb34f267305cbee9f773a5d40239e3ef3ddebfedda27a9860ff9dc231"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+7wB2x82v8U0Cjh7l3nAbFXTFeMRmqbBhfGwaXJqVoXeznE8cglz3isUOWwQ85iHUaBRawhL4jU3WlOZfemSBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T02:45:20.108565Z","bundle_sha256":"01e7014a6891a1b719c19af84853b1080e5fe634570236ae291643e7707a03dd"}}