{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:K25AI3WN7OXTVSUEGAAATSHCU3","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":"7497b08f5a20c3c2e20c5f5d5e05886f3ed817dd3905dabc0a729d50844942d7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-06-11T10:42:56Z","title_canon_sha256":"0fe2690b355ddeb902091021786ffc62de7b8986e624d2fc23d16204ce601f9f"},"schema_version":"1.0","source":{"id":"1306.2483","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.2483","created_at":"2026-05-18T02:48:17Z"},{"alias_kind":"arxiv_version","alias_value":"1306.2483v2","created_at":"2026-05-18T02:48:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.2483","created_at":"2026-05-18T02:48:17Z"},{"alias_kind":"pith_short_12","alias_value":"K25AI3WN7OXT","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_16","alias_value":"K25AI3WN7OXTVSUE","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_8","alias_value":"K25AI3WN","created_at":"2026-05-18T12:27:49Z"}],"graph_snapshots":[{"event_id":"sha256:31902e9f79f102af14b13a25999692b9db1681de251eb848ed598aeccbd18962","target":"graph","created_at":"2026-05-18T02:48:17Z","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":"We present new algorithms for the problem of multiple string matching of gapped patterns, where a gapped pattern is a sequence of strings such that there is a gap of fixed length between each two consecutive strings. The problem has applications in the discovery of transcription factor binding sites in DNA sequences when using generalized versions of the Position Weight Matrix model to describe transcription factor specificities. In these models a motif can be matched as a set of gapped patterns with unit-length keywords. The existing algorithms for matching a set of gapped patterns are worst-","authors_text":"Alexandru I. Tomescu, Emanuele Giaquinta, Esko Ukkonen, Kimmo Fredriksson, Szymon Grabowski","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-06-11T10:42:56Z","title":"Motif matching using gapped patterns"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.2483","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:017943db34f971b11c5e0abd434a759fa3b3f5802504d743e8db528e940abd36","target":"record","created_at":"2026-05-18T02:48:17Z","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":"7497b08f5a20c3c2e20c5f5d5e05886f3ed817dd3905dabc0a729d50844942d7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-06-11T10:42:56Z","title_canon_sha256":"0fe2690b355ddeb902091021786ffc62de7b8986e624d2fc23d16204ce601f9f"},"schema_version":"1.0","source":{"id":"1306.2483","kind":"arxiv","version":2}},"canonical_sha256":"56ba046ecdfbaf3aca84300009c8e2a6d49b6cca43bfbe932c4eaf8f18e5e5e9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"56ba046ecdfbaf3aca84300009c8e2a6d49b6cca43bfbe932c4eaf8f18e5e5e9","first_computed_at":"2026-05-18T02:48:17.744245Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:48:17.744245Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OdnR3x4fMWtFc19xyRLFpMh8CVjbUfwIxvTTKStmtUdcJsO0GchKGxF9MgnwnYYXmXH4L2eJiusUJIaK6efIAw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:48:17.744794Z","signed_message":"canonical_sha256_bytes"},"source_id":"1306.2483","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:017943db34f971b11c5e0abd434a759fa3b3f5802504d743e8db528e940abd36","sha256:31902e9f79f102af14b13a25999692b9db1681de251eb848ed598aeccbd18962"],"state_sha256":"fd5b902a916b358629a24469b2598819be1897855e9c1b40df5f0665ea85089a"}