{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:3HJYF4VOTCHN2G465MLP7SNRUC","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":"81f76c014466cff812e3b8ff8e69b231953aa126846356ff9bf4d1b8b3307e7b","cross_cats_sorted":["cs.CC","cs.DM","physics.bio-ph","q-bio.BM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-07-12T20:17:02Z","title_canon_sha256":"4a5fb77f36aea55ad6be7ccb0e2c087fa01ad6aa5d12172b5797b3ebe8a88bd5"},"schema_version":"1.0","source":{"id":"2407.09676","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2407.09676","created_at":"2026-07-05T08:43:33Z"},{"alias_kind":"arxiv_version","alias_value":"2407.09676v1","created_at":"2026-07-05T08:43:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2407.09676","created_at":"2026-07-05T08:43:33Z"},{"alias_kind":"pith_short_12","alias_value":"3HJYF4VOTCHN","created_at":"2026-07-05T08:43:33Z"},{"alias_kind":"pith_short_16","alias_value":"3HJYF4VOTCHN2G46","created_at":"2026-07-05T08:43:33Z"},{"alias_kind":"pith_short_8","alias_value":"3HJYF4VO","created_at":"2026-07-05T08:43:33Z"}],"graph_snapshots":[{"event_id":"sha256:986b5b25185472ace8d9f61c3d99c229586bdf7950dc4ec27a4eeed582504cc6","target":"graph","created_at":"2026-07-05T08:43:33Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2407.09676/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The information-encoding molecules RNA and DNA form a combinatorially large set of secondary structures through nucleic acid base pairing. Thermodynamic prediction algorithms predict favoured, or minimum free energy (MFE), secondary structures, and can assign an equilibrium probability to any structure via the partition function: a Boltzman-weighted sum over the set of secondary structures. MFE is NP-hard in the presence pseudoknots, base pairings that violate a restricted planarity condition. However, unpseudoknotted structures are amenable to dynamic programming: for a single DNA/RNA strand ","authors_text":"Ahmed Shalaby, Damien Woods","cross_cats":["cs.CC","cs.DM","physics.bio-ph","q-bio.BM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-07-12T20:17:02Z","title":"An efficient algorithm to compute the minimum free energy of interacting nucleic acid strands"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2407.09676","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:5b2ce1c58b2aea38af332ad8009d461ccca63abd25742b9ed47b5105f1e4e322","target":"record","created_at":"2026-07-05T08:43:33Z","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":"81f76c014466cff812e3b8ff8e69b231953aa126846356ff9bf4d1b8b3307e7b","cross_cats_sorted":["cs.CC","cs.DM","physics.bio-ph","q-bio.BM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-07-12T20:17:02Z","title_canon_sha256":"4a5fb77f36aea55ad6be7ccb0e2c087fa01ad6aa5d12172b5797b3ebe8a88bd5"},"schema_version":"1.0","source":{"id":"2407.09676","kind":"arxiv","version":1}},"canonical_sha256":"d9d382f2ae988edd1b9eeb16ffc9b1a0afd28826e7fd52bb91de31327a9065e4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d9d382f2ae988edd1b9eeb16ffc9b1a0afd28826e7fd52bb91de31327a9065e4","first_computed_at":"2026-07-05T08:43:33.458912Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:43:33.458912Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yd2JjL8xczWwv74D8jFyDh4cWmb/jzTydrg49FS7bFXpnJ/firTyFvR6zWyx7wugSQjTkc4q3UdMvC0mNfP8BA==","signature_status":"signed_v1","signed_at":"2026-07-05T08:43:33.459303Z","signed_message":"canonical_sha256_bytes"},"source_id":"2407.09676","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5b2ce1c58b2aea38af332ad8009d461ccca63abd25742b9ed47b5105f1e4e322","sha256:986b5b25185472ace8d9f61c3d99c229586bdf7950dc4ec27a4eeed582504cc6"],"state_sha256":"be4679dd3032e9de9af2efff77e11cc9aad616d5a8c14fd18d95dabec6c4e7db"}