{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:RR73HXU54F6ZC5ZOIPD264OQUR","short_pith_number":"pith:RR73HXU5","canonical_record":{"source":{"id":"1209.6449","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2012-09-28T08:28:43Z","cross_cats_sorted":["cs.DS","cs.PF"],"title_canon_sha256":"dd4a54304697ae713e1ff0065ed11e75ea6698d349ccf6f7b6394583f7fb7e5c","abstract_canon_sha256":"00680a528eff097a23832a1f152c5f1b44cd098b9c43d34b72490d9582b9b51e"},"schema_version":"1.0"},"canonical_sha256":"8c7fb3de9de17d91772e43c7af71d0a46be87a93c71b312ea12bb4790e1129e7","source":{"kind":"arxiv","id":"1209.6449","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.6449","created_at":"2026-05-18T03:44:25Z"},{"alias_kind":"arxiv_version","alias_value":"1209.6449v1","created_at":"2026-05-18T03:44:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.6449","created_at":"2026-05-18T03:44:25Z"},{"alias_kind":"pith_short_12","alias_value":"RR73HXU54F6Z","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_16","alias_value":"RR73HXU54F6ZC5ZO","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_8","alias_value":"RR73HXU5","created_at":"2026-05-18T12:27:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:RR73HXU54F6ZC5ZOIPD264OQUR","target":"record","payload":{"canonical_record":{"source":{"id":"1209.6449","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2012-09-28T08:28:43Z","cross_cats_sorted":["cs.DS","cs.PF"],"title_canon_sha256":"dd4a54304697ae713e1ff0065ed11e75ea6698d349ccf6f7b6394583f7fb7e5c","abstract_canon_sha256":"00680a528eff097a23832a1f152c5f1b44cd098b9c43d34b72490d9582b9b51e"},"schema_version":"1.0"},"canonical_sha256":"8c7fb3de9de17d91772e43c7af71d0a46be87a93c71b312ea12bb4790e1129e7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:44:25.444261Z","signature_b64":"Q8KKJFKGztBYqGUPnNKyIr+O72WUyH33IFU0GlybDBudFihrJgKSWMB378BknFNz/jviP1TbFl23OV+bsJE7Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8c7fb3de9de17d91772e43c7af71d0a46be87a93c71b312ea12bb4790e1129e7","last_reissued_at":"2026-05-18T03:44:25.443704Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:44:25.443704Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1209.6449","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-18T03:44:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"S/hKXIBCrUfYZgroVRfaYdS+555ogbwf+tnpF4GSsmgBtj0BEYyJTt/UhLKeggxEKMqpb8Uw0nfBZfuaw6ZFDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T02:13:04.431872Z"},"content_sha256":"105cb731c30ed5a11dfcb32ed4226e7d82f928198d7063463faef7b9ad635897","schema_version":"1.0","event_id":"sha256:105cb731c30ed5a11dfcb32ed4226e7d82f928198d7063463faef7b9ad635897"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:RR73HXU54F6ZC5ZOIPD264OQUR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Packed String Matching for Short Patterns","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.PF"],"primary_cat":"cs.IR","authors_text":"M. Oguzhan K\\\"ulekci, Simone Faro","submitted_at":"2012-09-28T08:28:43Z","abstract_excerpt":"Searching for all occurrences of a pattern in a text is a fundamental problem in computer science with applications in many other fields, like natural language processing, information retrieval and computational biology. In the last two decades a general trend has appeared trying to exploit the power of the word RAM model to speed-up the performances of classical string matching algorithms. In this model an algorithm operates on words of length w, grouping blocks of characters, and arithmetic and logic operations on the words take one unit of time. In this paper we use specialized word-size pa"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.6449","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-18T03:44:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"i5aU1CXp66EVIcGcxTzAOECT6HAK9mctR/av3k8tGazdmruWm15Beoe43p3pclpyOF6JYfLoTH6G3H9nAhopDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T02:13:04.432516Z"},"content_sha256":"d02f5e204b172a4f600587ff699409ff40704a6889db69b916347184a038b15d","schema_version":"1.0","event_id":"sha256:d02f5e204b172a4f600587ff699409ff40704a6889db69b916347184a038b15d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RR73HXU54F6ZC5ZOIPD264OQUR/bundle.json","state_url":"https://pith.science/pith/RR73HXU54F6ZC5ZOIPD264OQUR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RR73HXU54F6ZC5ZOIPD264OQUR/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-22T02:13:04Z","links":{"resolver":"https://pith.science/pith/RR73HXU54F6ZC5ZOIPD264OQUR","bundle":"https://pith.science/pith/RR73HXU54F6ZC5ZOIPD264OQUR/bundle.json","state":"https://pith.science/pith/RR73HXU54F6ZC5ZOIPD264OQUR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RR73HXU54F6ZC5ZOIPD264OQUR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:RR73HXU54F6ZC5ZOIPD264OQUR","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":"00680a528eff097a23832a1f152c5f1b44cd098b9c43d34b72490d9582b9b51e","cross_cats_sorted":["cs.DS","cs.PF"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2012-09-28T08:28:43Z","title_canon_sha256":"dd4a54304697ae713e1ff0065ed11e75ea6698d349ccf6f7b6394583f7fb7e5c"},"schema_version":"1.0","source":{"id":"1209.6449","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.6449","created_at":"2026-05-18T03:44:25Z"},{"alias_kind":"arxiv_version","alias_value":"1209.6449v1","created_at":"2026-05-18T03:44:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.6449","created_at":"2026-05-18T03:44:25Z"},{"alias_kind":"pith_short_12","alias_value":"RR73HXU54F6Z","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_16","alias_value":"RR73HXU54F6ZC5ZO","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_8","alias_value":"RR73HXU5","created_at":"2026-05-18T12:27:20Z"}],"graph_snapshots":[{"event_id":"sha256:d02f5e204b172a4f600587ff699409ff40704a6889db69b916347184a038b15d","target":"graph","created_at":"2026-05-18T03:44:25Z","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":"Searching for all occurrences of a pattern in a text is a fundamental problem in computer science with applications in many other fields, like natural language processing, information retrieval and computational biology. In the last two decades a general trend has appeared trying to exploit the power of the word RAM model to speed-up the performances of classical string matching algorithms. In this model an algorithm operates on words of length w, grouping blocks of characters, and arithmetic and logic operations on the words take one unit of time. In this paper we use specialized word-size pa","authors_text":"M. Oguzhan K\\\"ulekci, Simone Faro","cross_cats":["cs.DS","cs.PF"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2012-09-28T08:28:43Z","title":"Fast Packed String Matching for Short Patterns"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.6449","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:105cb731c30ed5a11dfcb32ed4226e7d82f928198d7063463faef7b9ad635897","target":"record","created_at":"2026-05-18T03:44:25Z","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":"00680a528eff097a23832a1f152c5f1b44cd098b9c43d34b72490d9582b9b51e","cross_cats_sorted":["cs.DS","cs.PF"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2012-09-28T08:28:43Z","title_canon_sha256":"dd4a54304697ae713e1ff0065ed11e75ea6698d349ccf6f7b6394583f7fb7e5c"},"schema_version":"1.0","source":{"id":"1209.6449","kind":"arxiv","version":1}},"canonical_sha256":"8c7fb3de9de17d91772e43c7af71d0a46be87a93c71b312ea12bb4790e1129e7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8c7fb3de9de17d91772e43c7af71d0a46be87a93c71b312ea12bb4790e1129e7","first_computed_at":"2026-05-18T03:44:25.443704Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:44:25.443704Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Q8KKJFKGztBYqGUPnNKyIr+O72WUyH33IFU0GlybDBudFihrJgKSWMB378BknFNz/jviP1TbFl23OV+bsJE7Bg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:44:25.444261Z","signed_message":"canonical_sha256_bytes"},"source_id":"1209.6449","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:105cb731c30ed5a11dfcb32ed4226e7d82f928198d7063463faef7b9ad635897","sha256:d02f5e204b172a4f600587ff699409ff40704a6889db69b916347184a038b15d"],"state_sha256":"2837b1e4526755b6e26c1b3d8455a6c49b5e39203777432bc83befb2fc4e0330"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"982SeKpPY9xGFTVnFwMqJbHBU3Zmnp2BRrKaGc++AJ8ifaJQuL+sumN/y0ptSGGR1tljxXjToyFVrPCAEtTaCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T02:13:04.435612Z","bundle_sha256":"014d1baa4f628b833c2e850a7efc6c6cbf0b7f3db31f9a2904de48e1a020c48f"}}