提示
朱大铭
-
29浏览
-
0点赞
-
0收藏
-
0分享
-
61下载
-
0评论
-
引用
期刊论文
On the complexity of unsigned translocation distance
Theoretical Computer Science 352(2006)322-328，-0001，（）：
Translocation is one of the basic operations for genome rearrangement. Translocation distance is the minimum number of translocations required to transform one genome into the other. In this paper, we show that computing the translocation distance for unsigned genomes is NP-hard. Moreover, we show that approximating the translocation distance for unsigned genomes within ratio 1.00017 is NP-hard.
【免责声明】以下全部内容由[朱大铭]上传于[2006年11月25日 03时18分00秒]，版权归原创者所有。本文仅代表作者本人观点，与本网站无关。本网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。
本学者其他成果
同领域成果
