| Genome aliquoting revisited. | |
| | |
MedLine Citation:
|
PMID: 21899416 Owner: NLM Status: In-Data-Review |
Abstract/OtherAbstract:
|
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. |
| | |
Authors:
|
Robert Warren; David Sankoff |
Related Documents
:
|
22363466 - Lysine residue at position 22 of the aid protein regulates its class switch activity. 21782036 - Classification and prioritization of usability problems using an augmented classificati... 21649096 - Peer reviewed: instrumental analysis at the university of kansas: an experiment in prob... 22089146 - The pathway of internalizing and externalizing problems from childhood to adolescence: ... 12630746 - A precorrected-fft method to accelerate the solution of the forward problem in magnetoe... 21386496 - Anomalous effective dimensionality of quantum gas adsorption near nanopores. |
Publication Detail:
|
Type: Journal Article |
Journal Detail:
|
Title: Journal of computational biology : a journal of computational molecular cell biology Volume: 18 ISSN: 1557-8666 ISO Abbreviation: J. Comput. Biol. Publication Date: 2011 Sep |
Date Detail:
|
Created Date: 2011-09-08 Completed Date: - Revised Date: - |
Medline Journal Info:
|
Nlm Unique ID: 9433358 Medline TA: J Comput Biol Country: United States |
Other Details:
|
Languages: eng Pagination: 1065-75 Citation Subset: IM |
Affiliation:
|
1 School of Information Technology and Engineering, University of Ottawa , Ottawa, Canada . |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
|
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: A New Genomic Evolutionary Model for Rearrangements, Duplications, and Losses that Applies across Eu...
Next Document: The zero exemplar distance problem.