An alternating projection algorithm for computing the nearest euclidean distance matrix
SIAM Journal on Matrix Analysis and Applications
An Interior-Point Method for Approximate Positive Semidefinite Completions
Computational Optimization and Applications
Reconstructing a three-dimensional model with arbitrary errors
Journal of the ACM (JACM)
Communications of the ACM
Global Continuation for Distance Geometry Problems
SIAM Journal on Optimization
A Stochastic/Perturbation Global Optimization Algorithm for Distance Geometry Problems
Journal of Global Optimization
Distance Geometry Optimization for Protein Structures
Journal of Global Optimization
Journal of Global Optimization
Molecular Modeling and Simulation: An Interdisciplinary Guide
Molecular Modeling and Simulation: An Interdisciplinary Guide
Journal of Global Optimization
Journal of Global Optimization
Large-Scale Molecular Optimization from Distance Matrices by a D. C. Optimization Approach
SIAM Journal on Optimization
Semidefinite programming for ad hoc wireless sensor network localization
Proceedings of the 3rd international symposium on Information processing in sensor networks
Discrete & Computational Geometry
An Algebraic Geometry Approach to Protein Structure Determination from NMR Data
CSB '05 Proceedings of the 2005 IEEE Computational Systems Bioinformatics Conference
Semidefinite programming based algorithms for sensor network localization
ACM Transactions on Sensor Networks (TOSN)
Side chain placement using estimation of distribution algorithms
Artificial Intelligence in Medicine
Journal of Global Optimization
Theory of semidefinite programming for Sensor Network Localization
Mathematical Programming: Series A and B
SIAM Journal on Scientific Computing
Extending the geometric build-up algorithm for the molecular distance geometry problem
Information Processing Letters
Structural Bioinformatics: An Algorithmic Approach
Structural Bioinformatics: An Algorithmic Approach
Double variable neighbourhood search with smoothing for the molecular distance geometry problem
Journal of Global Optimization
On a discretizable subclass of instances of the molecular distance geometry problem
Proceedings of the 2009 ACM symposium on Applied Computing
Solving molecular distance geometry problems by global optimization algorithms
Computational Optimization and Applications
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
MD-jeep: an implementation of a branch and prune algorithm for distance geometry problems
ICMS'10 Proceedings of the Third international congress conference on Mathematical software
A parallel version of the Branch & Prune algorithm for the Molecular Distance Geometry Problem
AICCSA '10 Proceedings of the ACS/IEEE International Conference on Computer Systems and Applications - AICCSA 2010
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
A discrete search algorithm for finding the structure of protein backbones and side chains
International Journal of Bioinformatics Research and Applications
On the number of realizations of certain Henneberg graphs arising in protein conformation
Discrete Applied Mathematics
Hi-index | 0.00 |
Given a simple weighted undirected graph G=(V,E,d) with d:E驴驴+, the Molecular Distance Geometry Problem (MDGP) consists in finding an embedding x:V驴驴3 such that 驴x u 驴x v 驴=d uv for each {u,v}驴E. We show that under a few assumptions usually satisfied in proteins, the MDGP can be formulated as a search in a discrete space. We call this MDGP subclass the Discretizable MDGP (DMDGP). We show that the DMDGP is NP-hard and we propose a solution algorithm called Branch-and-Prune (BP). The BP algorithm performs remarkably well in practice in terms of speed and solution accuracy, and can be easily modified to find all incongruent solutions to a given DMDGP instance. We show computational results on several artificial and real-life instances.