{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:RKS4ODWIQ6EPAXM7YOR54ZLUNH","short_pith_number":"pith:RKS4ODWI","canonical_record":{"source":{"id":"1406.2348","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-06-09T20:36:01Z","cross_cats_sorted":[],"title_canon_sha256":"4cf9b5ee0d3fa9801db24f4d5970157461878812e414f2dc43f8294543161641","abstract_canon_sha256":"9225cd12c421e8f10395e633c85483062bfec45af8a5f378b8ce5e2a59183871"},"schema_version":"1.0"},"canonical_sha256":"8aa5c70ec88788f05d9fc3a3de657469f60d0f21bf7411aa37534c517b42654d","source":{"kind":"arxiv","id":"1406.2348","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.2348","created_at":"2026-05-18T02:32:13Z"},{"alias_kind":"arxiv_version","alias_value":"1406.2348v2","created_at":"2026-05-18T02:32:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.2348","created_at":"2026-05-18T02:32:13Z"},{"alias_kind":"pith_short_12","alias_value":"RKS4ODWIQ6EP","created_at":"2026-05-18T12:28:46Z"},{"alias_kind":"pith_short_16","alias_value":"RKS4ODWIQ6EPAXM7","created_at":"2026-05-18T12:28:46Z"},{"alias_kind":"pith_short_8","alias_value":"RKS4ODWI","created_at":"2026-05-18T12:28:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:RKS4ODWIQ6EPAXM7YOR54ZLUNH","target":"record","payload":{"canonical_record":{"source":{"id":"1406.2348","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-06-09T20:36:01Z","cross_cats_sorted":[],"title_canon_sha256":"4cf9b5ee0d3fa9801db24f4d5970157461878812e414f2dc43f8294543161641","abstract_canon_sha256":"9225cd12c421e8f10395e633c85483062bfec45af8a5f378b8ce5e2a59183871"},"schema_version":"1.0"},"canonical_sha256":"8aa5c70ec88788f05d9fc3a3de657469f60d0f21bf7411aa37534c517b42654d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:32:13.941302Z","signature_b64":"X6xV7z7EK1pDW19C8rSt/wWkTvbVMsY6aVm54z7zHF8ggmI4rkejOWrDyerpPaN5Ag7iDNakEAbD+UJzKXkrDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8aa5c70ec88788f05d9fc3a3de657469f60d0f21bf7411aa37534c517b42654d","last_reissued_at":"2026-05-18T02:32:13.940593Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:32:13.940593Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1406.2348","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-18T02:32:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"u0uogo4vkooMJnJwDLajsuOmi7hPZ+4q/jsFgr+ZiiCiSM8kZtVN4GPxZPIruoT3GgeOWlaDfUcd3TINpK0UBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T04:28:35.561521Z"},"content_sha256":"9042683ffbb306c421d2b7607d77e8576e5878b191865684fdef372f6e37ebc3","schema_version":"1.0","event_id":"sha256:9042683ffbb306c421d2b7607d77e8576e5878b191865684fdef372f6e37ebc3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:RKS4ODWIQ6EPAXM7YOR54ZLUNH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sampling the suffix array with minimizers","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Marcin Raniszewski, Szymon Grabowski","submitted_at":"2014-06-09T20:36:01Z","abstract_excerpt":"Sampling (evenly) the suffixes from the suffix array is an old idea trading the pattern search time for reduced index space. A few years ago Claude et al. showed an alphabet sampling scheme allowing for more efficient pattern searches compared to the sparse suffix array, for long enough patterns. A drawback of their approach is the requirement that sought patterns need to contain at least one character from the chosen subalphabet. In this work we propose an alternative suffix sampling approach with only a minimum pattern length as a requirement, which seems more convenient in practice. Experim"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.2348","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-18T02:32:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+HT8ksKawfnJtQ7qH83UP3vPOvvHOpHZjZYOCskVUazhfmejTKRp3TA6TIB2xbBPARCpS2vEdum0n2WIcCkBBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T04:28:35.561870Z"},"content_sha256":"7714b6251189d8c017d501e6015f00646d565b685444910502b1c7c7245e4d6d","schema_version":"1.0","event_id":"sha256:7714b6251189d8c017d501e6015f00646d565b685444910502b1c7c7245e4d6d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RKS4ODWIQ6EPAXM7YOR54ZLUNH/bundle.json","state_url":"https://pith.science/pith/RKS4ODWIQ6EPAXM7YOR54ZLUNH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RKS4ODWIQ6EPAXM7YOR54ZLUNH/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-01T04:28:35Z","links":{"resolver":"https://pith.science/pith/RKS4ODWIQ6EPAXM7YOR54ZLUNH","bundle":"https://pith.science/pith/RKS4ODWIQ6EPAXM7YOR54ZLUNH/bundle.json","state":"https://pith.science/pith/RKS4ODWIQ6EPAXM7YOR54ZLUNH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RKS4ODWIQ6EPAXM7YOR54ZLUNH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:RKS4ODWIQ6EPAXM7YOR54ZLUNH","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":"9225cd12c421e8f10395e633c85483062bfec45af8a5f378b8ce5e2a59183871","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-06-09T20:36:01Z","title_canon_sha256":"4cf9b5ee0d3fa9801db24f4d5970157461878812e414f2dc43f8294543161641"},"schema_version":"1.0","source":{"id":"1406.2348","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.2348","created_at":"2026-05-18T02:32:13Z"},{"alias_kind":"arxiv_version","alias_value":"1406.2348v2","created_at":"2026-05-18T02:32:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.2348","created_at":"2026-05-18T02:32:13Z"},{"alias_kind":"pith_short_12","alias_value":"RKS4ODWIQ6EP","created_at":"2026-05-18T12:28:46Z"},{"alias_kind":"pith_short_16","alias_value":"RKS4ODWIQ6EPAXM7","created_at":"2026-05-18T12:28:46Z"},{"alias_kind":"pith_short_8","alias_value":"RKS4ODWI","created_at":"2026-05-18T12:28:46Z"}],"graph_snapshots":[{"event_id":"sha256:7714b6251189d8c017d501e6015f00646d565b685444910502b1c7c7245e4d6d","target":"graph","created_at":"2026-05-18T02:32:13Z","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":"Sampling (evenly) the suffixes from the suffix array is an old idea trading the pattern search time for reduced index space. A few years ago Claude et al. showed an alphabet sampling scheme allowing for more efficient pattern searches compared to the sparse suffix array, for long enough patterns. A drawback of their approach is the requirement that sought patterns need to contain at least one character from the chosen subalphabet. In this work we propose an alternative suffix sampling approach with only a minimum pattern length as a requirement, which seems more convenient in practice. Experim","authors_text":"Marcin Raniszewski, Szymon Grabowski","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-06-09T20:36:01Z","title":"Sampling the suffix array with minimizers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.2348","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:9042683ffbb306c421d2b7607d77e8576e5878b191865684fdef372f6e37ebc3","target":"record","created_at":"2026-05-18T02:32:13Z","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":"9225cd12c421e8f10395e633c85483062bfec45af8a5f378b8ce5e2a59183871","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-06-09T20:36:01Z","title_canon_sha256":"4cf9b5ee0d3fa9801db24f4d5970157461878812e414f2dc43f8294543161641"},"schema_version":"1.0","source":{"id":"1406.2348","kind":"arxiv","version":2}},"canonical_sha256":"8aa5c70ec88788f05d9fc3a3de657469f60d0f21bf7411aa37534c517b42654d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8aa5c70ec88788f05d9fc3a3de657469f60d0f21bf7411aa37534c517b42654d","first_computed_at":"2026-05-18T02:32:13.940593Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:32:13.940593Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"X6xV7z7EK1pDW19C8rSt/wWkTvbVMsY6aVm54z7zHF8ggmI4rkejOWrDyerpPaN5Ag7iDNakEAbD+UJzKXkrDA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:32:13.941302Z","signed_message":"canonical_sha256_bytes"},"source_id":"1406.2348","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9042683ffbb306c421d2b7607d77e8576e5878b191865684fdef372f6e37ebc3","sha256:7714b6251189d8c017d501e6015f00646d565b685444910502b1c7c7245e4d6d"],"state_sha256":"8e6e3455dacf70767da1fd72ec57e87f72714e180274d8ba091a6b4710b21441"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KYFV2J/dFULyhzBPt2q9qbTLH+TGSJ9j9Wod1S+l2vAFBUaUKkEKupTXoWd9NIQRBuE2uRCpaHAJWyQ/rE/BDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T04:28:35.564031Z","bundle_sha256":"edc83505f511509e680958ee76bd1b518575fe3e8c5dee51ffdf65548164e716"}}