Sciweavers

148 search results - page 1 / 30
» Reconstructing the pre-doubling genome
Sort
View
CPM
1998
Springer
84views Combinatorics» more  CPM 1998»
14 years 3 months ago
Genome Halving
The Genome Halving Problem is motivated by the whole genome duplication events in molecular evolution that double the gene content of a genome and result in a perfect duplicated ge...
Nadia El-Mabrouk, Joseph H. Nadeau, David Sankoff
JCB
2008
102views more  JCB 2008»
13 years 11 months ago
DUPCAR: Reconstructing Contiguous Ancestral Regions with Duplications
Accurately reconstructing the large-scale gene order in an ancestral genome is a critical step to better understand genome evolution. In this paper, we propose a heuristic algorit...
Jian Ma, Aakrosh Ratan, Brian J. Raney, Bernard B....
FSTTCS
2004
Springer
14 years 4 months ago
Genome Halving Problem Revisited
The Genome Halving Problem is motivated by the whole genome duplication events in molecular evolution that double the gene content of a genome and result in a perfect duplicated ge...
Max A. Alekseyev, Pavel A. Pevzner
RECOMB
2007
Springer
14 years 11 months ago
Selecting Genomes for Reconstruction of Ancestral Genomes
It is often impossible to sequence all descendent genomes to reconstruct an ancestral genome. In addition, more genomes do not necessarily give a higher accuracy for the reconstruc...
Guoliang Li, Jian Ma, Louxin Zhang
RECOMB
2006
Springer
14 years 11 months ago
Sorting by Weighted Reversals, Transpositions, and Inverted Transpositions
Abstract. During evolution, genomes are subject to genome rearrangements that alter the ordering and orientation of genes on the chromosomes. If a genome consists of a single chrom...
Martin Bader, Enno Ohlebusch