Genome aliquoting revisited |
| |
Authors: | Warren Robert Sankoff David |
| |
Institution: | School of Information Technology and Engineering, University of Ottawa, Ottawa, Canada. |
| |
Abstract: | We prove that the genome aliquoting problem, the problem of finding a recent polyploid ancestor of a genome, with breakpoint distance can be solved in polynomial time. We propose an aliquoting algorithm that is a 2-approximation for the genome aliquoting problem with double cut and join distance, improving upon the previous best solution to this problem, Feij?o and Meidanis' 4-approximation algorithm. |
| |
Keywords: | |
本文献已被 PubMed 等数据库收录! |
|