两个基因组最小标记比对的复杂性
On the Complexity of Minimum Labeling Alignment of Two Genomes
摘要:
在本说明中,我们调查的最小标签对齐问题的复杂性,我们表明,这样的问题是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分析而来,可能存在错误,请以论文正文为准。