利贝蒂，利奥;卡莱尔·拉沃尔;安东尼奥·穆切里诺 蛋白质上的可离散分子距离几何问题似乎更容易解决。 （英语） Zbl 1366.92094号 安东尼奥·穆切里诺（编辑）等人，《距离几何》。理论、方法和应用。纽约州纽约市：施普林格出版社（ISBN 978-1-4614-5127-3/hbk；978-1-4624-5128-0/电子书）。47-60 (2013). 摘要：距离几何方法用于将核磁共振（NMR）实验给出的一组原子间距离转换为一致的分子构象。在一组论文中（参见调查[作者和M.Nelson先生《欧洲药典》。第219号决议，第3号，698–706（2012年；Zbl 1253.05132号)])我们提出了一种Branch-and-Prune（BP）算法，用于计算给定蛋白质骨架的所有不一致嵌入集（X）。尽管BP通常具有最坏情况下的指数运行时间，但我们在计算实验中总是注意到类似线性的行为。在本章中，我们对我们的观察结果进行了理论解释。我们证明了BP在类蛋白质图上是固定参数可处理的，并且经验表明，对于来自蛋白质数据库的一组蛋白质，参数是恒定的。关于整个系列，请参见[Zbl 1256.51002号]。 引用于11文件 MSC公司： 92D20型 蛋白质序列，DNA序列 92E10型 分子结构（图形理论方法、微分拓扑方法等） 05C90年 图论的应用 51K05美元 距离几何的一般理论 关键词：树枝和修剪;对称;距离几何图形;可处理的固定参数;蛋白质构象 引文：Zbl 1253.05132号 软件：MD-吉普车 PDF格式BibTeX公司 XML格式引用 \textit{L.Liberti}等人，in：距离几何。理论、方法和应用。纽约州纽约市：斯普林格。47-60（2013年；Zbl 1366.92094） 全文： 内政部