{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:S743UUZN4YN5FWQ7SZDPRECMXA","short_pith_number":"pith:S743UUZN","canonical_record":{"source":{"id":"1206.3789","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.QM","submitted_at":"2012-06-17T20:04:20Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"a7d0f0043c187dd05ee3d56f2e5da691652d998e42e651e1b005ba84ecd4e8a1","abstract_canon_sha256":"91e0f8740936e0d5fb686bd5dddf7756a5fbdc9f58acfc84acd0028139eb9055"},"schema_version":"1.0"},"canonical_sha256":"97f9ba532de61bd2da1f9646f8904cb80b0456071d99bec92f74b31f076a9093","source":{"kind":"arxiv","id":"1206.3789","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.3789","created_at":"2026-05-18T03:53:06Z"},{"alias_kind":"arxiv_version","alias_value":"1206.3789v1","created_at":"2026-05-18T03:53:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.3789","created_at":"2026-05-18T03:53:06Z"},{"alias_kind":"pith_short_12","alias_value":"S743UUZN4YN5","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_16","alias_value":"S743UUZN4YN5FWQ7","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_8","alias_value":"S743UUZN","created_at":"2026-05-18T12:27:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:S743UUZN4YN5FWQ7SZDPRECMXA","target":"record","payload":{"canonical_record":{"source":{"id":"1206.3789","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.QM","submitted_at":"2012-06-17T20:04:20Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"a7d0f0043c187dd05ee3d56f2e5da691652d998e42e651e1b005ba84ecd4e8a1","abstract_canon_sha256":"91e0f8740936e0d5fb686bd5dddf7756a5fbdc9f58acfc84acd0028139eb9055"},"schema_version":"1.0"},"canonical_sha256":"97f9ba532de61bd2da1f9646f8904cb80b0456071d99bec92f74b31f076a9093","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:53:06.311100Z","signature_b64":"8j0HCL5B8Z0BF7nCv8Rs09CQmqSQAxUof2bP7gXcrn3gtKXLqqhPY9EexYtLQVg1vpCfX7Ome6ky7tTTp6tEBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"97f9ba532de61bd2da1f9646f8904cb80b0456071d99bec92f74b31f076a9093","last_reissued_at":"2026-05-18T03:53:06.310290Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:53:06.310290Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1206.3789","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:53:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DkVexSao+3xu+25NEcvR9HEjQYPVVt+5xr8s7CT+rLVD/PQmNvYFfQJ4DDRTi2x7NBPePKeE3Ytkb/CzcPz8BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T19:55:17.231171Z"},"content_sha256":"03540f1e34f8c727b82baed48b1d864e6511552dba55a7f9d21da9ffe5a86df9","schema_version":"1.0","event_id":"sha256:03540f1e34f8c727b82baed48b1d864e6511552dba55a7f9d21da9ffe5a86df9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:S743UUZN4YN5FWQ7SZDPRECMXA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tree decomposition and parameterized algorithms for RNA structure-sequence alignment including tertiary interactions and pseudoknots","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"q-bio.QM","authors_text":"Alain Denise (LRI, Dominique Barth (PRISM), IGM), INRIA Saclay - Ile de France, LIX), Philippe Rinaudo (LRI, PRISM), Yann Ponty (INRIA Saclay - Ile de France","submitted_at":"2012-06-17T20:04:20Z","abstract_excerpt":"We present a general setting for structure-sequence comparison in a large class of RNA structures that unifies and generalizes a number of recent works on specific families on structures. Our approach is based on tree decomposition of structures and gives rises to a general parameterized algorithm, where the exponential part of the complexity depends on the family of structures. For each of the previously studied families, our algorithm has the same complexity as the specific algorithm that had been given before."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.3789","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:53:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WKjdQA0H1nVLVub8VzaqbBV7yddtYc20D45zc0h52CYvwSYHbrPgfsWgJcdKc574d5zzLR0tZhjzSzkvkkGxAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T19:55:17.231562Z"},"content_sha256":"b87110c8989ab437b6e093d7c9091306f869b5c8c692724d9ebcbda517a22ca2","schema_version":"1.0","event_id":"sha256:b87110c8989ab437b6e093d7c9091306f869b5c8c692724d9ebcbda517a22ca2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/S743UUZN4YN5FWQ7SZDPRECMXA/bundle.json","state_url":"https://pith.science/pith/S743UUZN4YN5FWQ7SZDPRECMXA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/S743UUZN4YN5FWQ7SZDPRECMXA/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-05-27T19:55:17Z","links":{"resolver":"https://pith.science/pith/S743UUZN4YN5FWQ7SZDPRECMXA","bundle":"https://pith.science/pith/S743UUZN4YN5FWQ7SZDPRECMXA/bundle.json","state":"https://pith.science/pith/S743UUZN4YN5FWQ7SZDPRECMXA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/S743UUZN4YN5FWQ7SZDPRECMXA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:S743UUZN4YN5FWQ7SZDPRECMXA","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":"91e0f8740936e0d5fb686bd5dddf7756a5fbdc9f58acfc84acd0028139eb9055","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.QM","submitted_at":"2012-06-17T20:04:20Z","title_canon_sha256":"a7d0f0043c187dd05ee3d56f2e5da691652d998e42e651e1b005ba84ecd4e8a1"},"schema_version":"1.0","source":{"id":"1206.3789","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.3789","created_at":"2026-05-18T03:53:06Z"},{"alias_kind":"arxiv_version","alias_value":"1206.3789v1","created_at":"2026-05-18T03:53:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.3789","created_at":"2026-05-18T03:53:06Z"},{"alias_kind":"pith_short_12","alias_value":"S743UUZN4YN5","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_16","alias_value":"S743UUZN4YN5FWQ7","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_8","alias_value":"S743UUZN","created_at":"2026-05-18T12:27:20Z"}],"graph_snapshots":[{"event_id":"sha256:b87110c8989ab437b6e093d7c9091306f869b5c8c692724d9ebcbda517a22ca2","target":"graph","created_at":"2026-05-18T03:53:06Z","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 a general setting for structure-sequence comparison in a large class of RNA structures that unifies and generalizes a number of recent works on specific families on structures. Our approach is based on tree decomposition of structures and gives rises to a general parameterized algorithm, where the exponential part of the complexity depends on the family of structures. For each of the previously studied families, our algorithm has the same complexity as the specific algorithm that had been given before.","authors_text":"Alain Denise (LRI, Dominique Barth (PRISM), IGM), INRIA Saclay - Ile de France, LIX), Philippe Rinaudo (LRI, PRISM), Yann Ponty (INRIA Saclay - Ile de France","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.QM","submitted_at":"2012-06-17T20:04:20Z","title":"Tree decomposition and parameterized algorithms for RNA structure-sequence alignment including tertiary interactions and pseudoknots"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.3789","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:03540f1e34f8c727b82baed48b1d864e6511552dba55a7f9d21da9ffe5a86df9","target":"record","created_at":"2026-05-18T03:53:06Z","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":"91e0f8740936e0d5fb686bd5dddf7756a5fbdc9f58acfc84acd0028139eb9055","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.QM","submitted_at":"2012-06-17T20:04:20Z","title_canon_sha256":"a7d0f0043c187dd05ee3d56f2e5da691652d998e42e651e1b005ba84ecd4e8a1"},"schema_version":"1.0","source":{"id":"1206.3789","kind":"arxiv","version":1}},"canonical_sha256":"97f9ba532de61bd2da1f9646f8904cb80b0456071d99bec92f74b31f076a9093","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"97f9ba532de61bd2da1f9646f8904cb80b0456071d99bec92f74b31f076a9093","first_computed_at":"2026-05-18T03:53:06.310290Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:53:06.310290Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8j0HCL5B8Z0BF7nCv8Rs09CQmqSQAxUof2bP7gXcrn3gtKXLqqhPY9EexYtLQVg1vpCfX7Ome6ky7tTTp6tEBw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:53:06.311100Z","signed_message":"canonical_sha256_bytes"},"source_id":"1206.3789","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:03540f1e34f8c727b82baed48b1d864e6511552dba55a7f9d21da9ffe5a86df9","sha256:b87110c8989ab437b6e093d7c9091306f869b5c8c692724d9ebcbda517a22ca2"],"state_sha256":"ef9d71c0e01604db5bc8db8f3081ba2b5a64ed466e40f6c797a5694f03a4ec25"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jgUKjDg5M6MJs+nLGaiAbSz1axMoM6NwA/msQb1jIPKiCLbhJ2kJgyS7gwYSXeowLbWQPpYgwvLvuFSZnA/CAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T19:55:17.234773Z","bundle_sha256":"bded6c1c75c27d72697467504bff7825f2cdb6fd0bab25237a099ef3db8d6895"}}