arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1206.1877cs.CCcs.DSq-bio.GN
收藏

两个基因组最小标记比对的复杂性

On the Complexity of Minimum Labeling Alignment of Two Genomes

Riccardo Dondi, Nadia El-Mabrouk

摘要:

在本说明中,我们调查的最小标签对齐问题的复杂性,我们表明,这样的问题是APX硬。

英文摘要:

In this note we investigate the complexity of the Minimum Label Alignment problem and we show that such a problem is APX-hard.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑