{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:T5QSFWACFV3BSCKLAWBDW47JHF","short_pith_number":"pith:T5QSFWAC","canonical_record":{"source":{"id":"1106.3771","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.QM","submitted_at":"2011-06-19T18:50:54Z","cross_cats_sorted":[],"title_canon_sha256":"324ed506195007b74d493bba1101aaf0e08656aa91d9da32805ed6651eeb7c7b","abstract_canon_sha256":"239ea37317a8b14bce7bf25bf259d43c4a4768620527bc87d4b5ca99262dbbf5"},"schema_version":"1.0"},"canonical_sha256":"9f6122d8022d7619094b05823b73e93963a5f6679030e96f358b1fef93d5da9b","source":{"kind":"arxiv","id":"1106.3771","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1106.3771","created_at":"2026-05-18T04:19:42Z"},{"alias_kind":"arxiv_version","alias_value":"1106.3771v1","created_at":"2026-05-18T04:19:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.3771","created_at":"2026-05-18T04:19:42Z"},{"alias_kind":"pith_short_12","alias_value":"T5QSFWACFV3B","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_16","alias_value":"T5QSFWACFV3BSCKL","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_8","alias_value":"T5QSFWAC","created_at":"2026-05-18T12:26:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:T5QSFWACFV3BSCKLAWBDW47JHF","target":"record","payload":{"canonical_record":{"source":{"id":"1106.3771","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.QM","submitted_at":"2011-06-19T18:50:54Z","cross_cats_sorted":[],"title_canon_sha256":"324ed506195007b74d493bba1101aaf0e08656aa91d9da32805ed6651eeb7c7b","abstract_canon_sha256":"239ea37317a8b14bce7bf25bf259d43c4a4768620527bc87d4b5ca99262dbbf5"},"schema_version":"1.0"},"canonical_sha256":"9f6122d8022d7619094b05823b73e93963a5f6679030e96f358b1fef93d5da9b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:19:42.218592Z","signature_b64":"tGJk11iS9G+ErwfJsAfibcSauQmAClo8jajv9vftGyPlP7YxTP0rfa7P9rEav28Fkb9h6xmorUDPqNyJ5fdODA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9f6122d8022d7619094b05823b73e93963a5f6679030e96f358b1fef93d5da9b","last_reissued_at":"2026-05-18T04:19:42.218049Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:19:42.218049Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1106.3771","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-18T04:19:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0UaZoJreSG7Quge8k/fZMx7SjwoncZa9D8zBZv+AxoN7cHphBguioHH5Y+IiYAuyJ30vPr18bOUB0Cqovx/rCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T06:19:02.008190Z"},"content_sha256":"e91e8103e1f5272556b1fb2dd0109212084653f7e7356198c40b86583b35a6a4","schema_version":"1.0","event_id":"sha256:e91e8103e1f5272556b1fb2dd0109212084653f7e7356198c40b86583b35a6a4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:T5QSFWACFV3BSCKLAWBDW47JHF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Combinatorial Framework for Designing (Pseudoknotted) RNA Algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"q-bio.QM","authors_text":"C\\'edric Saule (INRIA Saclay - Ile de France, IRIC), LIX), LRI, Yann Ponty (INRIA Saclay - Ile de France","submitted_at":"2011-06-19T18:50:54Z","abstract_excerpt":"We extend an hypergraph representation, introduced by Finkelstein and Roytberg, to unify dynamic programming algorithms in the context of RNA folding with pseudoknots. Classic applications of RNA dynamic programming energy minimization, partition function, base-pair probabilities...) are reformulated within this framework, giving rise to very simple algorithms. This reformulation allows one to conceptually detach the conformation space/energy model -- captured by the hypergraph model -- from the specific application, assuming unambiguity of the decomposition. To ensure the latter property, we "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.3771","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-18T04:19:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qV9SNgqVY58klPQkqZbilt43aaTx+vyupw/EbkhjT6ix0SWLNGH53YujMaGXelurv8VwKqBqX0BRf3AB3jFpBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T06:19:02.008799Z"},"content_sha256":"bc72b146c8a4e3e240f53bd8ef13515e8f08e63655fcb3ceae35fbed30f7e828","schema_version":"1.0","event_id":"sha256:bc72b146c8a4e3e240f53bd8ef13515e8f08e63655fcb3ceae35fbed30f7e828"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/T5QSFWACFV3BSCKLAWBDW47JHF/bundle.json","state_url":"https://pith.science/pith/T5QSFWACFV3BSCKLAWBDW47JHF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/T5QSFWACFV3BSCKLAWBDW47JHF/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-28T06:19:02Z","links":{"resolver":"https://pith.science/pith/T5QSFWACFV3BSCKLAWBDW47JHF","bundle":"https://pith.science/pith/T5QSFWACFV3BSCKLAWBDW47JHF/bundle.json","state":"https://pith.science/pith/T5QSFWACFV3BSCKLAWBDW47JHF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/T5QSFWACFV3BSCKLAWBDW47JHF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:T5QSFWACFV3BSCKLAWBDW47JHF","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":"239ea37317a8b14bce7bf25bf259d43c4a4768620527bc87d4b5ca99262dbbf5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.QM","submitted_at":"2011-06-19T18:50:54Z","title_canon_sha256":"324ed506195007b74d493bba1101aaf0e08656aa91d9da32805ed6651eeb7c7b"},"schema_version":"1.0","source":{"id":"1106.3771","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1106.3771","created_at":"2026-05-18T04:19:42Z"},{"alias_kind":"arxiv_version","alias_value":"1106.3771v1","created_at":"2026-05-18T04:19:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.3771","created_at":"2026-05-18T04:19:42Z"},{"alias_kind":"pith_short_12","alias_value":"T5QSFWACFV3B","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_16","alias_value":"T5QSFWACFV3BSCKL","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_8","alias_value":"T5QSFWAC","created_at":"2026-05-18T12:26:41Z"}],"graph_snapshots":[{"event_id":"sha256:bc72b146c8a4e3e240f53bd8ef13515e8f08e63655fcb3ceae35fbed30f7e828","target":"graph","created_at":"2026-05-18T04:19:42Z","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 extend an hypergraph representation, introduced by Finkelstein and Roytberg, to unify dynamic programming algorithms in the context of RNA folding with pseudoknots. Classic applications of RNA dynamic programming energy minimization, partition function, base-pair probabilities...) are reformulated within this framework, giving rise to very simple algorithms. This reformulation allows one to conceptually detach the conformation space/energy model -- captured by the hypergraph model -- from the specific application, assuming unambiguity of the decomposition. To ensure the latter property, we ","authors_text":"C\\'edric Saule (INRIA Saclay - Ile de France, IRIC), LIX), LRI, Yann Ponty (INRIA Saclay - Ile de France","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.QM","submitted_at":"2011-06-19T18:50:54Z","title":"A Combinatorial Framework for Designing (Pseudoknotted) RNA Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.3771","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:e91e8103e1f5272556b1fb2dd0109212084653f7e7356198c40b86583b35a6a4","target":"record","created_at":"2026-05-18T04:19:42Z","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":"239ea37317a8b14bce7bf25bf259d43c4a4768620527bc87d4b5ca99262dbbf5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.QM","submitted_at":"2011-06-19T18:50:54Z","title_canon_sha256":"324ed506195007b74d493bba1101aaf0e08656aa91d9da32805ed6651eeb7c7b"},"schema_version":"1.0","source":{"id":"1106.3771","kind":"arxiv","version":1}},"canonical_sha256":"9f6122d8022d7619094b05823b73e93963a5f6679030e96f358b1fef93d5da9b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9f6122d8022d7619094b05823b73e93963a5f6679030e96f358b1fef93d5da9b","first_computed_at":"2026-05-18T04:19:42.218049Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:19:42.218049Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tGJk11iS9G+ErwfJsAfibcSauQmAClo8jajv9vftGyPlP7YxTP0rfa7P9rEav28Fkb9h6xmorUDPqNyJ5fdODA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:19:42.218592Z","signed_message":"canonical_sha256_bytes"},"source_id":"1106.3771","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e91e8103e1f5272556b1fb2dd0109212084653f7e7356198c40b86583b35a6a4","sha256:bc72b146c8a4e3e240f53bd8ef13515e8f08e63655fcb3ceae35fbed30f7e828"],"state_sha256":"0124236d2d34acdd51bc38e978da5b03b90ab48797880ac7d61aba4862167ebe"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0F+CkPUJwI8kYjerwCQTZ/njC4y56OiUCuRKVr49gF4fdZj1mxnKiBw24Vrscf/Jxj09LShNT7aTj/b+Yp6sAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T06:19:02.011532Z","bundle_sha256":"6b66a2eff6c7fb92d2e39c1c69b29140a3e77460dc7cb02c1c37b97076d93e1d"}}