Paper Citation Record · LEDGER

Algorithmic hardness of the partition function for nucleic acid strands

As of 18 August 2026, this Paper Citation Record lists 38 of 38 outbound references and 0 inbound Pith citation observations for arXiv:2506.19756.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2506.19756 v1

Coverage vector

measured 38 of 38 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-15T18:35:29.690593Z

measured 38 of 38 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-18T06:34:40.430872+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

38 of 38 outbound references displayed

verified exact5
verified fuzzy28
unresolved5
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation d7227e54-98b8-4b73-aa81-029b0c9a41ca · outbound

This paper cites Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots.

Algorithmic hardness of the partition function for nucleic acid strands Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:30.186373Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation d5ce3284-a5ae-409e-a443-aa5aeed774e7 · outbound

This paper cites Computational complexity: a modern approach.

Algorithmic hardness of the partition function for nucleic acid strands Computational complexity: a modern approach

Reference 2

Resolution: unresolved; no resolver link, observed 2026-08-15T18:35:29.569624Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 48a61b10-fa83-459b-97c2-a22b38bdc85d · outbound

This paper cites Demaine, Martin L.

Algorithmic hardness of the partition function for nucleic acid strands Demaine, Martin L

Reference 3

Resolution: verified exact; doi, observed 2026-08-15T18:35:29.737236Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 05fd7d37-41fd-4b1d-bb82-97e43f4268a7 · outbound

This paper cites An o (n 5) algorithm for mfe prediction of kissing hairpins and 4-chains in nucleic acids.

Algorithmic hardness of the partition function for nucleic acid strands An o (n 5) algorithm for mfe prediction of kissing hairpins and 4-chains in nucleic acids

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:30.169255Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 16507a02-9c90-4a2f-97d3-81473200da05 · outbound

This paper cites Predicting minimum free energy structures of multi-stranded nucleic acid complexes is APX -hard.

Algorithmic hardness of the partition function for nucleic acid strands Predicting minimum free energy structures of multi-stranded nucleic acid complexes is APX -hard

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:30.158500Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation cad7f417-6e17-45c6-83d5-b0364932c3f3 · outbound

This paper cites Hofacker, and Peter F.

Algorithmic hardness of the partition function for nucleic acid strands Hofacker, and Peter F

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:30.147585Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 86d42602-ea22-483f-9ff1-9967646f0523 · outbound

This paper cites Domain-based nucleic-acid minimum free energy: Algorithmic hardness and parameterized bounds.

Algorithmic hardness of the partition function for nucleic acid strands Domain-based nucleic-acid minimum free energy: Algorithmic hardness and parameterized bounds

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:30.137431Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 74993799-96dc-4777-a0fc-908f4c210323 · outbound

This paper cites Thermodynamic analysis of interacting nucleic acid strands.

Algorithmic hardness of the partition function for nucleic acid strands Thermodynamic analysis of interacting nucleic acid strands

Reference 8

Resolution: unresolved; no resolver link, observed 2026-08-15T18:35:29.589847Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 385a1628-4998-44d5-b5a9-fd5d24376770 · outbound

This paper cites A partition function algorithm for nucleic acid secondary structure including pseudoknots.

Algorithmic hardness of the partition function for nucleic acid strands A partition function algorithm for nucleic acid secondary structure including pseudoknots

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:30.122089Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 2bb2e56f-ef15-451d-9e5e-ae4412bdf30b · outbound

This paper cites An algorithm for computing nucleic acid base-pairing probabilities including pseudoknots.

Algorithmic hardness of the partition function for nucleic acid strands An algorithm for computing nucleic acid base-pairing probabilities including pseudoknots

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:30.113287Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 0ac63d25-117b-4d2d-bd8d-fe647cd5f029 · outbound

This paper cites A unified dynamic programming framework for the analysis of interacting nucleic acid strands: enhanced models, scalability, and speed.

Algorithmic hardness of the partition function for nucleic acid strands A unified dynamic programming framework for the analysis of interacting nucleic acid strands: enhanced models, scalability, and speed

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:30.103002Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation f1acb517-7efb-44ad-bb4d-9b0d37425e09 · outbound

This paper cites Computers and intractability.

Algorithmic hardness of the partition function for nucleic acid strands Computers and intractability

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:30.092537Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation ad4ecac3-46c5-40a3-9c4f-eba1ee7e0de6 · outbound

This paper cites Garey and David S.

Algorithmic hardness of the partition function for nucleic acid strands Garey and David S

Reference 13

Resolution: unresolved; no resolver link, observed 2026-08-15T18:35:29.606570Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b8ac40e9-afdd-4962-95f5-adfe1cf270e5 · outbound

This paper cites A complexity dichotomy for partition functions with mixed signs.

Algorithmic hardness of the partition function for nucleic acid strands A complexity dichotomy for partition functions with mixed signs

Reference 14

Resolution: verified exact; local_arxiv, observed 2026-08-15T18:35:29.872261Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 2c731f2a-159a-46b9-be1b-c4d055b7f3da · outbound

This paper cites Knotty: efficient and accurate prediction of complex RNA pseudoknot structures.

Algorithmic hardness of the partition function for nucleic acid strands Knotty: efficient and accurate prediction of complex RNA pseudoknot structures

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:30.075982Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation b86cc815-67d1-4fdb-ab04-c9699ef05598 · outbound

This paper cites Intramolecular reaction in polycondensations.

Algorithmic hardness of the partition function for nucleic acid strands Intramolecular reaction in polycondensations

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:30.066156Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 761bcc46-9028-45f9-812a-2653df95daf9 · outbound

This paper cites ViennaRNA package 2.0.

Algorithmic hardness of the partition function for nucleic acid strands ViennaRNA package 2.0

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:30.056430Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation e6e6415c-fe6a-4853-b974-f45b94522988 · outbound

This paper cites Thermodynamics of RNA structures by W ang-- L andau sampling.

Algorithmic hardness of the partition function for nucleic acid strands Thermodynamics of RNA structures by W ang-- L andau sampling

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:30.046660Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation af123ba7-4105-477e-9059-adba2c68d842 · outbound

This paper cites RNA pseudoknot prediction in energy-based models.

Algorithmic hardness of the partition function for nucleic acid strands RNA pseudoknot prediction in energy-based models

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:30.036835Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation b451a5a5-5f20-4de5-87fe-da8d17bb5052 · outbound

This paper cites Complexity of pseudoknot prediction in simple models.

Algorithmic hardness of the partition function for nucleic acid strands Complexity of pseudoknot prediction in simple models

Reference 20

Resolution: verified exact; doi, observed 2026-08-15T18:35:29.727467Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation c256a79e-27bb-49ee-b6c8-6470a52c2fa8 · outbound

This paper cites Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure.

Algorithmic hardness of the partition function for nucleic acid strands Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:30.027357Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 200dd5d3-b970-4834-86b4-c41a11279ebc · outbound

This paper cites The equilibrium partition function and base pair binding probabilities for RNA secondary structure.

Algorithmic hardness of the partition function for nucleic acid strands The equilibrium partition function and base pair binding probabilities for RNA secondary structure

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:30.018655Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation b61885fe-1061-4555-b4be-7482717ae507 · outbound

This paper cites Fast algorithm for predicting the secondary structure of single-stranded RNA.

Algorithmic hardness of the partition function for nucleic acid strands Fast algorithm for predicting the secondary structure of single-stranded RNA

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:30.008520Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 87a414c2-933d-4c3d-b975-46cdd86714f7 · outbound

This paper cites Algorithms for loop matchings.

Algorithmic hardness of the partition function for nucleic acid strands Algorithms for loop matchings

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:29.998514Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation c341154c-d313-404d-84ba-d80a50aec737 · outbound

This paper cites A dynamic programming algorithm for RNA structure prediction including pseudoknots.

Algorithmic hardness of the partition function for nucleic acid strands A dynamic programming algorithm for RNA structure prediction including pseudoknots

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:29.988798Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 616a1a93-6fac-488b-bd44-8e834846224b · outbound

This paper cites The thermodynamics of DNA structural motifs.

Algorithmic hardness of the partition function for nucleic acid strands The thermodynamics of DNA structural motifs

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:29.978460Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 1fbdacf8-1b22-4ee7-98fc-c797471f7068 · outbound

This paper cites An efficient algorithm to compute the minimum free energy of interacting nucleic acid strands.

Algorithmic hardness of the partition function for nucleic acid strands An efficient algorithm to compute the minimum free energy of interacting nucleic acid strands

Reference 27

Resolution: verified exact; local_arxiv, observed 2026-08-15T18:35:29.856578Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 3485ac42-414e-499d-b854-836d46502b60 · outbound

This paper cites Estimation of secondary structure in ribonucleic acids.

Algorithmic hardness of the partition function for nucleic acid strands Estimation of secondary structure in ribonucleic acids

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:29.968514Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 10d55385-ab93-48c9-895e-91d4cf98c147 · outbound

This paper cites an unresolved cited work.

Algorithmic hardness of the partition function for nucleic acid strands Unresolved cited work

Reference 29

Resolution: verified exact; raw_fallback, observed 2026-08-15T18:35:29.841461Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 11fd8dbd-546a-4229-b82f-cfd1b7928a5b · outbound

This paper cites an unresolved cited work.

Algorithmic hardness of the partition function for nucleic acid strands Unresolved cited work

Reference 30

Resolution: unresolved; no resolver link, observed 2026-08-15T18:35:29.664179Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1f4d73c9-8ad3-464a-9618-61e7ee5825a5 · outbound

This paper cites Lindemann–weierstrass theorem.

Algorithmic hardness of the partition function for nucleic acid strands Lindemann–weierstrass theorem

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:29.958838Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 5e8d83a5-b73a-4ea5-8545-cf653d989770 · outbound

This paper cites an unresolved cited work.

Algorithmic hardness of the partition function for nucleic acid strands Unresolved cited work

Reference 32

Resolution: unresolved; raw_fallback, observed 2026-08-15T18:35:29.948943Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 8ef98e66-6955-4893-bb2f-86e4b69fbb3f · outbound

This paper cites Complete suboptimal folding of RNA and the stability of secondary structures.

Algorithmic hardness of the partition function for nucleic acid strands Complete suboptimal folding of RNA and the stability of secondary structures

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:29.940087Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 2a7fd98b-4e79-4bde-a349-5e21a5ce68f7 · outbound

This paper cites A case of mathematical eponymy: the V andermonde determinant.

Algorithmic hardness of the partition function for nucleic acid strands A case of mathematical eponymy: the V andermonde determinant

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:29.929646Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation e89d844b-815c-4d76-a86e-8b2d4c90184c · outbound

This paper cites Zadeh, Christopher D.

Algorithmic hardness of the partition function for nucleic acid strands Zadeh, Christopher D

Reference 35

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:29.916782Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 48d0fa08-2d71-44c6-9f8f-2482b221bd34 · outbound

This paper cites Mfold web server for nucleic acid folding and hybridization prediction.

Algorithmic hardness of the partition function for nucleic acid strands Mfold web server for nucleic acid folding and hybridization prediction

Reference 36

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:29.906673Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation c825f41a-daa4-44a0-a4ae-1705c595df47 · outbound

This paper cites RNA secondary structures and their prediction.

Algorithmic hardness of the partition function for nucleic acid strands RNA secondary structures and their prediction

Reference 37

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:29.896257Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 888b4177-8cfb-4279-bfe6-0850ba1b5035 · outbound

This paper cites Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information.

Algorithmic hardness of the partition function for nucleic acid strands Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information

Reference 38

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T18:35:29.883699Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Pith citing papers

No inbound Pith citation observations are available.