The Reconstruction of Doubled Genomes

DOI10.1137/S0097539700377177zbMath1046.68056OpenAlexW2008047531MaRDI QIDQ4706230

David Sankoff, Nadia El-Mabrouk

Publication date: 19 June 2003

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539700377177

zbMATH Keywords

genome rearrangementtranslocationreversalexact polynomial algorithmsgenome duplicationHannenhalli--Pevzner graphsigned genes

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Applications of graph theory (05C90) Graph algorithms (graph-theoretic aspects) (05C85) Genetics and epigenetics (92D10)

Related Items (5)

Reconstructing an ancestral genome using minimum segments duplications and reversals. ⋮ On the class of double distance problems ⋮ Genome Halving under DCJ Revisited ⋮ A variant of the tandem duplication-random loss model of genome rearrangement ⋮ Rearrangements in Phylogenetic Inference: Compare, Model, or Encode?

This page was built for publication: The Reconstruction of Doubled Genomes