关于可离散化分子距离几何问题解的数量
离散数学
2010-10-12 v1 计算几何
定量方法
摘要
广义可离散化分子距离几何问题是一类可通过称为“分支-剪枝”的组合算法求解的距离几何问题。经验观察表明，YES实例的解的数量总是2的幂。我们证明这一事件以概率1发生。
引用
@article{arxiv.1010.1834,
title = {On the number of solutions of the discretizable molecular distance geometry problem},
author = {Leo Liberti and Benoit Masson and Jon Lee and Carlile Lavor and Antonio Mucherino},
journal= {arXiv preprint arXiv:1010.1834},
year = {2010}
}
备注
14 pages, 5 figures