@inproceedings{b4e03ee34790404fae4e9216fa6704fe,
title = "Influence of pruning devices on the solution of molecular distance geometry problems",
abstract = "The Molecular Distance Geometry Problem (MDGP) is the problem of finding the conformation of a molecule from inter-atomic distances. In some recent work, we proposed the interval Branch \& Prune (iBP) algorithm for solving instances of the MDGP related to protein backbones. This algorithm is based on an artificial ordering given to the atoms of the protein backbones which allows the discretization of the problem, and hence the applicability of the iBP algorithm. This algorithm explores a discrete search domain having the structure of a tree and prunes its infeasible branches by employing suitable pruning devices. In this work, we use information derived from Nuclear Magnetic Resonance (NMR) to conceive and add new pruning devices to the iBP algorithm, and we study their influence on the performances of the algorithm.",
author = "Antonio Mucherino and Carlile Lavor and Therese Malliavin and Leo Liberti and Michael Nilges and Nelson Maculan",
year = "2011",
month = jan,
day = "1",
doi = "10.1007/978-3-642-20662-7\_18",
language = "English",
isbn = "9783642206610",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "206--217",
booktitle = "Experimental Algorithms - 10th International Symposium, SEA 2011, Proceedings",
}