关于两个基因组最小标记对齐的复杂性
计算复杂性
2012-06-12 v1 数据结构与算法
基因组学
摘要
在这篇笔记中，我们研究了最小标记对齐问题的复杂性，并证明该问题是APX-难的。
引用
@article{arxiv.1206.1877,
title = {On the Complexity of Minimum Labeling Alignment of Two Genomes},
author = {Riccardo Dondi and Nadia El-Mabrouk},
journal= {arXiv preprint arXiv:1206.1877},
year = {2012}
}