{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:MDQWCUJJZNOLHDFC3UCL6E4B2G","short_pith_number":"pith:MDQWCUJJ","canonical_record":{"source":{"id":"1907.11232","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-24T20:50:16Z","cross_cats_sorted":["cs.IR"],"title_canon_sha256":"22f02e59c61aa429abe4811ef2f74dc776947d6c9744ec183250e12d7558bcca","abstract_canon_sha256":"84fa20bb49791fa20ae74f205db89e212c42e68636486d74323495569c7cf171"},"schema_version":"1.0"},"canonical_sha256":"60e1615129cb5cb38ca2dd04bf1381d1a1ac62d682fd67f7e13a9fec9b0ed5df","source":{"kind":"arxiv","id":"1907.11232","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.11232","created_at":"2026-05-17T23:39:29Z"},{"alias_kind":"arxiv_version","alias_value":"1907.11232v1","created_at":"2026-05-17T23:39:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.11232","created_at":"2026-05-17T23:39:29Z"},{"alias_kind":"pith_short_12","alias_value":"MDQWCUJJZNOL","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"MDQWCUJJZNOLHDFC","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"MDQWCUJJ","created_at":"2026-05-18T12:33:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:MDQWCUJJZNOLHDFC3UCL6E4B2G","target":"record","payload":{"canonical_record":{"source":{"id":"1907.11232","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-24T20:50:16Z","cross_cats_sorted":["cs.IR"],"title_canon_sha256":"22f02e59c61aa429abe4811ef2f74dc776947d6c9744ec183250e12d7558bcca","abstract_canon_sha256":"84fa20bb49791fa20ae74f205db89e212c42e68636486d74323495569c7cf171"},"schema_version":"1.0"},"canonical_sha256":"60e1615129cb5cb38ca2dd04bf1381d1a1ac62d682fd67f7e13a9fec9b0ed5df","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:39:29.752196Z","signature_b64":"kY0xQJsw4QRFNsVaF+Io5o65u3JduW/bsihUkGftgfF6KYXzGGKZW0fJ8uYg0o26kO1S/G7O1VNB7L5o0D8ZBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"60e1615129cb5cb38ca2dd04bf1381d1a1ac62d682fd67f7e13a9fec9b0ed5df","last_reissued_at":"2026-05-17T23:39:29.751731Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:39:29.751731Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1907.11232","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-17T23:39:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Xvac6zg4OvD4590An1ckXDPbpkutJkcZzXGyMnjaSwkAOR9xBcrPKeHDw1NgBqIN5+HlDFovRPJo+FnWGJoxAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T09:39:39.505846Z"},"content_sha256":"9350f56f2cf439c404d3e7333bcb982d7b593939ca915d4f276a5eabb5dc7b88","schema_version":"1.0","event_id":"sha256:9350f56f2cf439c404d3e7333bcb982d7b593939ca915d4f276a5eabb5dc7b88"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:MDQWCUJJZNOLHDFC3UCL6E4B2G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exhaustive Exact String Matching: The Analysis of the Full Human Genome","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IR"],"primary_cat":"cs.DS","authors_text":"Konstantinos F. Xylogiannopoulos","submitted_at":"2019-07-24T20:50:16Z","abstract_excerpt":"Exact string matching has been a fundamental problem in computer science for decades because of many practical applications. Some are related to common procedures, such as searching in files and text editors, or, more recently, to more advanced problems such as pattern detection in Artificial Intelligence and Bioinformatics. Tens of algorithms and methodologies have been developed for pattern matching and several programming languages, packages, applications and online systems exist that can perform exact string matching in biological sequences. These techniques, however, are limited to search"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.11232","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-17T23:39:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DIBjFk0DxRs50VYMcEfgYUg5ud7woV02+tHo4u+qC43vfGyBx/Df4IcA8iXP+FnZVI9JBlk9a9nPXegRCRIFAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T09:39:39.506299Z"},"content_sha256":"9cb3eda3404f24c10e06bb2ecb758d0c95025f6ea0a7994363da722ec571a406","schema_version":"1.0","event_id":"sha256:9cb3eda3404f24c10e06bb2ecb758d0c95025f6ea0a7994363da722ec571a406"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MDQWCUJJZNOLHDFC3UCL6E4B2G/bundle.json","state_url":"https://pith.science/pith/MDQWCUJJZNOLHDFC3UCL6E4B2G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MDQWCUJJZNOLHDFC3UCL6E4B2G/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-08T09:39:39Z","links":{"resolver":"https://pith.science/pith/MDQWCUJJZNOLHDFC3UCL6E4B2G","bundle":"https://pith.science/pith/MDQWCUJJZNOLHDFC3UCL6E4B2G/bundle.json","state":"https://pith.science/pith/MDQWCUJJZNOLHDFC3UCL6E4B2G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MDQWCUJJZNOLHDFC3UCL6E4B2G/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:MDQWCUJJZNOLHDFC3UCL6E4B2G","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":"84fa20bb49791fa20ae74f205db89e212c42e68636486d74323495569c7cf171","cross_cats_sorted":["cs.IR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-24T20:50:16Z","title_canon_sha256":"22f02e59c61aa429abe4811ef2f74dc776947d6c9744ec183250e12d7558bcca"},"schema_version":"1.0","source":{"id":"1907.11232","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.11232","created_at":"2026-05-17T23:39:29Z"},{"alias_kind":"arxiv_version","alias_value":"1907.11232v1","created_at":"2026-05-17T23:39:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.11232","created_at":"2026-05-17T23:39:29Z"},{"alias_kind":"pith_short_12","alias_value":"MDQWCUJJZNOL","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"MDQWCUJJZNOLHDFC","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"MDQWCUJJ","created_at":"2026-05-18T12:33:21Z"}],"graph_snapshots":[{"event_id":"sha256:9cb3eda3404f24c10e06bb2ecb758d0c95025f6ea0a7994363da722ec571a406","target":"graph","created_at":"2026-05-17T23:39:29Z","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":"Exact string matching has been a fundamental problem in computer science for decades because of many practical applications. Some are related to common procedures, such as searching in files and text editors, or, more recently, to more advanced problems such as pattern detection in Artificial Intelligence and Bioinformatics. Tens of algorithms and methodologies have been developed for pattern matching and several programming languages, packages, applications and online systems exist that can perform exact string matching in biological sequences. These techniques, however, are limited to search","authors_text":"Konstantinos F. Xylogiannopoulos","cross_cats":["cs.IR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-24T20:50:16Z","title":"Exhaustive Exact String Matching: The Analysis of the Full Human Genome"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.11232","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:9350f56f2cf439c404d3e7333bcb982d7b593939ca915d4f276a5eabb5dc7b88","target":"record","created_at":"2026-05-17T23:39:29Z","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":"84fa20bb49791fa20ae74f205db89e212c42e68636486d74323495569c7cf171","cross_cats_sorted":["cs.IR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-24T20:50:16Z","title_canon_sha256":"22f02e59c61aa429abe4811ef2f74dc776947d6c9744ec183250e12d7558bcca"},"schema_version":"1.0","source":{"id":"1907.11232","kind":"arxiv","version":1}},"canonical_sha256":"60e1615129cb5cb38ca2dd04bf1381d1a1ac62d682fd67f7e13a9fec9b0ed5df","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"60e1615129cb5cb38ca2dd04bf1381d1a1ac62d682fd67f7e13a9fec9b0ed5df","first_computed_at":"2026-05-17T23:39:29.751731Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:39:29.751731Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kY0xQJsw4QRFNsVaF+Io5o65u3JduW/bsihUkGftgfF6KYXzGGKZW0fJ8uYg0o26kO1S/G7O1VNB7L5o0D8ZBA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:39:29.752196Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.11232","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9350f56f2cf439c404d3e7333bcb982d7b593939ca915d4f276a5eabb5dc7b88","sha256:9cb3eda3404f24c10e06bb2ecb758d0c95025f6ea0a7994363da722ec571a406"],"state_sha256":"107bc32be1faab80c29d1eaca166e13075bc5547d92c88a355be24abfc150259"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j1oznc4GGdrSOdkrAPg+pgat7JhxI+0+qd6fOggoNMR2k6AgaZwaRV+Eqdtu/2RlVNFzXKBQObGxUtvIJBfWBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T09:39:39.509579Z","bundle_sha256":"00fcf897ce9bf4f4f26dbaa65c3d2b233f8e09499f4daf6118285aadc31a92d9"}}