Molecular Modeling and Simulation: An Interdisciplinary Guide
Molecular Modeling and Simulation: An Interdisciplinary Guide
Journal of Global Optimization
Journal of Global Optimization
Discrete & Computational Geometry
Double variable neighbourhood search with smoothing for the molecular distance geometry problem
Journal of Global Optimization
Explicit Sensor Network Localization using Semidefinite Representations and Facial Reductions
SIAM Journal on Optimization
On the computation of protein backbones by using artificial backbones of hydrogens
Journal of Global Optimization
On the number of realizations of certain Henneberg graphs arising in protein conformation
Discrete Applied Mathematics
Hi-index | 0.00 |
The Discretizable Molecular Distance Geometry Problem is a subset of instances of the distance geometry problem that can be solved by a combinatorial algorithm called "Branch-and-Prune". It was observed empirically that the number of solutions of YES instances is always a power of two. We perform an extensive theoretical analysis of the number of solutions for these instances and we prove that this number is a power of two with probability one.