2 papers
cs.CC2025
Algorithmic hardness of the partition function for nucleic acid strands
Gwendal Ducloz, Ahmed Shalaby, Damien Woods
To understand and engineer biological and artificial nucleic acid systems, algorithms are employed for prediction of secondary structures at thermodynamic equilibrium. Dynamic prog…
cs.DS2024
An efficient algorithm to compute the minimum free energy of interacting nucleic acid strands
Ahmed Shalaby, Damien Woods
The information-encoding molecules RNA and DNA form a combinatorially large set of secondary structures through nucleic acid base pairing. Thermodynamic prediction algorithms predi…