DNA 物理映射的增强双消问题
计算工程、金融与科学
2007-05-23 v1 离散数学
数据结构与算法
摘要
双消问题是构建 DNA 序列物理图的常见 NP 难问题。本文提出一种新方法，称为增强双消问题。虽然该新问题同样为 NP 难，但在某些理论上有趣的情况下可线性求解。
引用
@article{arxiv.cs/0102010,
title = {The Enhanced Double Digest Problem for DNA Physical Mapping},
author = {Ming-Yang Kao and Jared Samet and Wing-Kin Sung},
journal= {arXiv preprint arXiv:cs/0102010},
year = {2007}
}
备注
A preliminary version appeared in M. Halldorsson, editor, Lecture Notes in Computer Science 1851: Proceedings of the 7th Scandinavian Workshop on Algorithm Theory, pages 383--392. Springer-Verlag, New York, NY, 2000