{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:Q3JIBCI4AIKMDXXEUD4J7EGPQ5","short_pith_number":"pith:Q3JIBCI4","canonical_record":{"source":{"id":"1604.07581","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-04-26T09:22:50Z","cross_cats_sorted":[],"title_canon_sha256":"9e8c719ab7cd04747386b51694f72a295a17272b3d08182179863d6388376df8","abstract_canon_sha256":"35bd7f8c39225d5923f534c38c3d72e2b697edde32285bf9b4d5bec59b9a8b2c"},"schema_version":"1.0"},"canonical_sha256":"86d280891c0214c1dee4a0f89f90cf875296b6785abb203e11bbb81490b081af","source":{"kind":"arxiv","id":"1604.07581","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.07581","created_at":"2026-05-18T01:11:17Z"},{"alias_kind":"arxiv_version","alias_value":"1604.07581v2","created_at":"2026-05-18T01:11:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.07581","created_at":"2026-05-18T01:11:17Z"},{"alias_kind":"pith_short_12","alias_value":"Q3JIBCI4AIKM","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"Q3JIBCI4AIKMDXXE","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"Q3JIBCI4","created_at":"2026-05-18T12:30:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:Q3JIBCI4AIKMDXXEUD4J7EGPQ5","target":"record","payload":{"canonical_record":{"source":{"id":"1604.07581","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-04-26T09:22:50Z","cross_cats_sorted":[],"title_canon_sha256":"9e8c719ab7cd04747386b51694f72a295a17272b3d08182179863d6388376df8","abstract_canon_sha256":"35bd7f8c39225d5923f534c38c3d72e2b697edde32285bf9b4d5bec59b9a8b2c"},"schema_version":"1.0"},"canonical_sha256":"86d280891c0214c1dee4a0f89f90cf875296b6785abb203e11bbb81490b081af","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:11:17.262563Z","signature_b64":"mL61d3UemI0QHFZSY3EGkEEIQY47wrJlVjHAXBBU6XWBE8vPL061+Eri6skSqbRDqJRAi6LSu96fbY5d6K0NCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"86d280891c0214c1dee4a0f89f90cf875296b6785abb203e11bbb81490b081af","last_reissued_at":"2026-05-18T01:11:17.262081Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:11:17.262081Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1604.07581","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-18T01:11:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FaVNRIrVSmt4c/nSE/WL19uvtmNKYGpm2fVJGjQ4t2DXHANWGF8erRqMB5RJVfBx6kL6fGHjSR4670zWrhcqAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T13:06:32.516488Z"},"content_sha256":"70da06783f59dba9099a9c89e09cb72e2132080c32cc79ad86b855e3c8ff65da","schema_version":"1.0","event_id":"sha256:70da06783f59dba9099a9c89e09cb72e2132080c32cc79ad86b855e3c8ff65da"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:Q3JIBCI4AIKMDXXEUD4J7EGPQ5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Pattern Matching and Consensus Problems on Weighted Sequences and Profiles","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Jakub Radoszewski, Solon P. Pissis, Tomasz Kociumaka","submitted_at":"2016-04-26T09:22:50Z","abstract_excerpt":"We study pattern matching problems on two major representations of uncertain sequences used in molecular biology: weighted sequences (also known as position weight matrices, PWM) and profiles (i.e., scoring matrices). In the simple version, in which only the pattern or only the text is uncertain, we obtain efficient algorithms with theoretically-provable running times using a variation of the lookahead scoring technique. We also consider a general variant of the pattern matching problems in which both the pattern and the text are uncertain. Central to our solution is a special case where the s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.07581","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-18T01:11:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tMUUlGyib9L6urdkaNSCHz2jrGJtOm1xG5cHt5W+JFk+yMU2xjMdL8eD5XeYyt+MsLy/t/QSK97DVefWHYI3Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T13:06:32.516839Z"},"content_sha256":"dfdbf0b1d8a58f831eb19cb1f07a037d9b2265c7bb3cf293d5e7318689a4cc3a","schema_version":"1.0","event_id":"sha256:dfdbf0b1d8a58f831eb19cb1f07a037d9b2265c7bb3cf293d5e7318689a4cc3a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Q3JIBCI4AIKMDXXEUD4J7EGPQ5/bundle.json","state_url":"https://pith.science/pith/Q3JIBCI4AIKMDXXEUD4J7EGPQ5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Q3JIBCI4AIKMDXXEUD4J7EGPQ5/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-11T13:06:32Z","links":{"resolver":"https://pith.science/pith/Q3JIBCI4AIKMDXXEUD4J7EGPQ5","bundle":"https://pith.science/pith/Q3JIBCI4AIKMDXXEUD4J7EGPQ5/bundle.json","state":"https://pith.science/pith/Q3JIBCI4AIKMDXXEUD4J7EGPQ5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Q3JIBCI4AIKMDXXEUD4J7EGPQ5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:Q3JIBCI4AIKMDXXEUD4J7EGPQ5","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":"35bd7f8c39225d5923f534c38c3d72e2b697edde32285bf9b4d5bec59b9a8b2c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-04-26T09:22:50Z","title_canon_sha256":"9e8c719ab7cd04747386b51694f72a295a17272b3d08182179863d6388376df8"},"schema_version":"1.0","source":{"id":"1604.07581","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.07581","created_at":"2026-05-18T01:11:17Z"},{"alias_kind":"arxiv_version","alias_value":"1604.07581v2","created_at":"2026-05-18T01:11:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.07581","created_at":"2026-05-18T01:11:17Z"},{"alias_kind":"pith_short_12","alias_value":"Q3JIBCI4AIKM","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"Q3JIBCI4AIKMDXXE","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"Q3JIBCI4","created_at":"2026-05-18T12:30:39Z"}],"graph_snapshots":[{"event_id":"sha256:dfdbf0b1d8a58f831eb19cb1f07a037d9b2265c7bb3cf293d5e7318689a4cc3a","target":"graph","created_at":"2026-05-18T01:11: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 study pattern matching problems on two major representations of uncertain sequences used in molecular biology: weighted sequences (also known as position weight matrices, PWM) and profiles (i.e., scoring matrices). In the simple version, in which only the pattern or only the text is uncertain, we obtain efficient algorithms with theoretically-provable running times using a variation of the lookahead scoring technique. We also consider a general variant of the pattern matching problems in which both the pattern and the text are uncertain. Central to our solution is a special case where the s","authors_text":"Jakub Radoszewski, Solon P. Pissis, Tomasz Kociumaka","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-04-26T09:22:50Z","title":"Pattern Matching and Consensus Problems on Weighted Sequences and Profiles"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.07581","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:70da06783f59dba9099a9c89e09cb72e2132080c32cc79ad86b855e3c8ff65da","target":"record","created_at":"2026-05-18T01:11: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":"35bd7f8c39225d5923f534c38c3d72e2b697edde32285bf9b4d5bec59b9a8b2c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-04-26T09:22:50Z","title_canon_sha256":"9e8c719ab7cd04747386b51694f72a295a17272b3d08182179863d6388376df8"},"schema_version":"1.0","source":{"id":"1604.07581","kind":"arxiv","version":2}},"canonical_sha256":"86d280891c0214c1dee4a0f89f90cf875296b6785abb203e11bbb81490b081af","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"86d280891c0214c1dee4a0f89f90cf875296b6785abb203e11bbb81490b081af","first_computed_at":"2026-05-18T01:11:17.262081Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:11:17.262081Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mL61d3UemI0QHFZSY3EGkEEIQY47wrJlVjHAXBBU6XWBE8vPL061+Eri6skSqbRDqJRAi6LSu96fbY5d6K0NCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:11:17.262563Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.07581","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:70da06783f59dba9099a9c89e09cb72e2132080c32cc79ad86b855e3c8ff65da","sha256:dfdbf0b1d8a58f831eb19cb1f07a037d9b2265c7bb3cf293d5e7318689a4cc3a"],"state_sha256":"85c68ce2c0a296a042b824da48d1b878d6ae9bddde2dfa99b28b536c4fe4eb5c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"srVyZU1itPUKQAaYiciUhD7Dk5Sob00rX7+353XuTNDM9ZX8UDMVPcSpW0INlEo/4KH+A7DZCzkppsBqX5TkBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T13:06:32.518905Z","bundle_sha256":"ebd644aff96b9ee7889dd526aef5db836cf0ea25aa92735b6872235c940ed3bd"}}