The Reconstruction of Doubled Genomes

DOI10.1137/S0097539700377177MaRDI QIDQ4706230zbMATH OpenOpenAlexFDO

Authors Nadia El-Mabrouk, David Sankoff

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

exact polynomial algorithmsgenome duplicationgenome rearrangementHannenhalli--Pevzner graphreversalsigned genestranslocation

Mathematics Subject Classification ID

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

Recommendations

• Reconstructing an ancestral genome using minimum segments duplications and reversals.
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
• Recovery of ancestral tetraploids
• Genome rearrangements with gene families
• Sorting by Cuts, Joins and Whole Chromosome Duplications

Cited in

(16)

• A variant of the tandem duplication-random loss model of genome rearrangement
• Reconstructing an ancestral genome using minimum segments duplications and reversals.
• Genome Halving under DCJ Revisited
• Duplication in DNA Sequences
• scientific article; zbMATH DE number 2030166 (Why is no real title available?)
• Duplication-loss genome alignment: complexity and algorithm
• Rearrangements in phylogenetic inference: compare, model, or encode?
• On compensation loops in genomic duplications
• Whole Genome Duplications and Contracted Breakpoint Graphs
• The duplication/random loss model for gene rearrangement exemplified by mitochondrial genomes of deuterostome animals
• Recovery of ancestral tetraploids
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
• Genome rearrangements with gene families
• On the class of double distance problems
• BISER: fast characterization of segmental duplication structure in multiple genome assemblies
• Decoding the genomic architecture of mammalian and plant genomes: synteny blocks and large-scale duplications

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4706230)