{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:RGR2YL4UAVNGOQTPL4QZRJSJYC","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":"7595d0a58f205450aceb6fe5266ac35e7f5a7197a6114152da6f785e2b54955c","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.QM","submitted_at":"2015-10-30T10:16:44Z","title_canon_sha256":"414d916073eacd26b809aff82f739b8d4eab75e9346d19a3f484c558c02d9f1f"},"schema_version":"1.0","source":{"id":"1510.09037","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.09037","created_at":"2026-05-18T01:26:57Z"},{"alias_kind":"arxiv_version","alias_value":"1510.09037v2","created_at":"2026-05-18T01:26:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.09037","created_at":"2026-05-18T01:26:57Z"},{"alias_kind":"pith_short_12","alias_value":"RGR2YL4UAVNG","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_16","alias_value":"RGR2YL4UAVNGOQTP","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_8","alias_value":"RGR2YL4U","created_at":"2026-05-18T12:29:39Z"}],"graph_snapshots":[{"event_id":"sha256:e34ac888cf0763a3179d78c1b56b9482f56e32853dd8f6a53f7fdb5741ced151","target":"graph","created_at":"2026-05-18T01:26:57Z","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":"Multiple sequence alignment (MSA) has been one of the most important problems in bioinformatics for more decades and it is still heavily examined by many mathematicians and biologists. However, mostly because of the practical motivation of this problem, the research on this topic is focused on aligning long sequences. It is understandable, since the sequences that need to be aligned (usually DNA or protein sequences) are generally quite long (e. g., at least 30-40 characters). Nevertheless, it is a challenging question that exactly where MSA starts to become a real hard problem (since it is kn","authors_text":"Krist\\'of Tak\\'acs","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.QM","submitted_at":"2015-10-30T10:16:44Z","title":"Multiple sequence alignment for short sequences"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.09037","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:38559b3e28231598aa198a0c8e22abca1c4605e8b4381e7b44daadb6c9e6c897","target":"record","created_at":"2026-05-18T01:26:57Z","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":"7595d0a58f205450aceb6fe5266ac35e7f5a7197a6114152da6f785e2b54955c","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.QM","submitted_at":"2015-10-30T10:16:44Z","title_canon_sha256":"414d916073eacd26b809aff82f739b8d4eab75e9346d19a3f484c558c02d9f1f"},"schema_version":"1.0","source":{"id":"1510.09037","kind":"arxiv","version":2}},"canonical_sha256":"89a3ac2f94055a67426f5f2198a649c08d1b1627e1fa4b1ea64a74666553364c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"89a3ac2f94055a67426f5f2198a649c08d1b1627e1fa4b1ea64a74666553364c","first_computed_at":"2026-05-18T01:26:57.100634Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:26:57.100634Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"P7gMs+tphy7vEjW9eDcyhekr296EnjsHesbGXW7uK9LB8iD6p4QzAyTMsac9w9a2qa0bFEng3cir24QTbA57Cw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:26:57.101176Z","signed_message":"canonical_sha256_bytes"},"source_id":"1510.09037","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:38559b3e28231598aa198a0c8e22abca1c4605e8b4381e7b44daadb6c9e6c897","sha256:e34ac888cf0763a3179d78c1b56b9482f56e32853dd8f6a53f7fdb5741ced151"],"state_sha256":"fa283d86b7e9b0a7919ac36ec962daaf58252de1e03df371ed1f8521fdffb25c"}