Cargando…

Multichromosomal median and halving problems under different genomic distances

BACKGROUND: Genome median and genome halving are combinatorial optimization problems that aim at reconstructing ancestral genomes as well as the evolutionary events leading from the ancestor to extant species. Exploring complexity issues is a first step towards devising efficient algorithms. The com...

Descripción completa

Detalles Bibliográficos
Autores principales:	Tannier, Eric, Zheng, Chunfang, Sankoff, David
Formato:	Texto
Lenguaje:	English
Publicado:	BioMed Central 2009
Materias:	Methodology Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2683817/ https://www.ncbi.nlm.nih.gov/pubmed/19386099 http://dx.doi.org/10.1186/1471-2105-10-120

Ejemplares similares

Genome Halving with an Outgroup
por: Zheng, Chunfang, et al.
Publicado: (2007)

Linearization of ancestral multichromosomal genomes
por: Maňuch, Ján, et al.
Publicado: (2012)

Guided genome halving: hardness, heuristics and the history of the Hemiascomycetes
por: Zheng, Chunfang, et al.
Publicado: (2008)

Comparative genomics meets topology: a novel view on genome median and halving problems
por: Alexeev, Nikita, et al.
Publicado: (2016)

On the distribution of cycles and paths in multichromosomal breakpoint graphs and the expected value of rearrangement distance
por: Feijão, Pedro, et al.
Publicado: (2015)

Near-medians that avoid the corners; a combinatorial probability approach
por: Larlee, Caroline Anne, et al.
Publicado: (2014)

Complete Sequence, Multichromosomal Architecture and Transcriptome Analysis of the Solanum tuberosum Mitochondrial Genome
por: Varré, Jean-Stéphane, et al.
Publicado: (2019)

Multichromosomal Mitochondrial Genome of Paphiopedilum micranthum: Compact and Fragmented Genome, and Rampant Intracellular Gene Transfer
por: Yang, Jia-Xing, et al.
Publicado: (2023)

The Mitochondrial Genome of the Holoparasitic Plant Thonningia sanguinea Provides Insights into the Evolution of the Multichromosomal Structure
por: Zhou, Shuaixi, et al.
Publicado: (2023)

Rapid Evolution of Enormous, Multichromosomal Genomes in Flowering Plant Mitochondria with Exceptionally High Mutation Rates
por: Sloan, Daniel B., et al.
Publicado: (2012)

On pairwise distances and median score of three genomes under DCJ
por: Aganezov, Sergey, et al.
Publicado: (2012)

Multichromosomal mitochondrial genome of Punica granatum: comparative evolutionary analysis and gene transformation from chloroplast genomes
por: Feng, Lijuan, et al.
Publicado: (2023)

Fibrosis in the kidney: is a problem shared a problem halved?
por: Hewitson, Tim D
Publicado: (2012)

Sets of medians in the non-geodesic pseudometric space of unsigned genomes with breakpoints
por: Jamshidpey, Arash, et al.
Publicado: (2014)

Medians seek the corners, and other conjectures
por: Haghighi, Maryam, et al.
Publicado: (2012)

Solving the molecular distance geometry problem with inaccurate distance data
por: Souza, Michael, et al.
Publicado: (2013)

Practical aliquoting of flowering plant genomes
por: Zheng, Chunfang, et al.
Publicado: (2013)

Loss of the SUMO protease Ulp2 triggers a specific multichromosome aneuploidy
por: Ryu, Hong-Yeoul, et al.
Publicado: (2016)

Compromise or optimize? The breakpoint anti-median
por: Larlee, Caroline Anne, et al.
Publicado: (2016)

Gene order in rosid phylogeny, inferred from pairwise syntenies among extant genomes
por: Zheng, Chunfang, et al.
Publicado: (2012)

Phase change for the accuracy of the median value in estimating divergence time
por: Jamshidpey, Arash, et al.
Publicado: (2013)

The collapse of gene complement following whole genome duplication
por: Sankoff, David, et al.
Publicado: (2010)

Osteoarthritis and the Rule of Halves
por: Sheikh, L., et al.
Publicado: (2014)

A model for biased fractionation after whole genome duplication
por: Sankoff, David, et al.
Publicado: (2012)

Using median survival in meta-analysis of experimental time-to-event data
por: Hirst, Theodore C., et al.
Publicado: (2021)

Median nerve conduction studies in rabbits
por: Mansiz-Kaplan, Basak, et al.
Publicado: (2020)

Distinguishing successive ancient polyploidy levels based on genome-internal syntenic alignment
por: Zhang, Yue, et al.
Publicado: (2019)

The distance and median problems in the single-cut-or-join model with single-gene duplications
por: Mane, Aniket C., et al.
Publicado: (2020)

Is A Problem Shared, A Problem Halved? Not Always! The Novel Coronavirus COVID-19 Outbreak
por: Bhosale, Shilpushp, et al.
Publicado: (2020)

Breaking Good: Accounting for Fragility of Genomic Regions in Rearrangement Distance Estimation
por: Biller, Priscila, et al.
Publicado: (2016)

Distance sampling for epidemiology: an interactive tool for estimating under-reporting of cases from clinic data
por: Nelli, Luca, et al.
Publicado: (2020)

Resolution effects in reconstructing ancestral genomes
por: Zheng, Chunfang, et al.
Publicado: (2018)

A consolidation algorithm for genomes fractionated after higher order polyploidization
por: Jahn, Katharina, et al.
Publicado: (2012)

Novel methodology for construction and pruning of quasi-median networks
por: Ayling, Sarah C, et al.
Publicado: (2008)

Detecting lateral gene transfers by statistical reconciliation of phylogenetic forests
por: Abby, Sophie S, et al.
Publicado: (2010)

On the rank-distance median of 3 permutations
por: Chindelevitch, Leonid, et al.
Publicado: (2018)

Median knock-down time as a new method for evaluating insecticide-treated textiles for mosquito control
por: Skovmand, Ole, et al.
Publicado: (2008)

Fractionation, rearrangement and subgenome dominance
por: Sankoff, David, et al.
Publicado: (2012)

On the PATHGROUPS approach to rapid small phylogeny
por: Zheng, Chunfang, et al.
Publicado: (2011)

Locating rearrangement events in a phylogeny based on highly fragmented assemblies
por: Zheng, Chunfang, et al.
Publicado: (2016)

Cannot write session to /tmp/vufind_sessions/sess_e1fekh8t43qkd69i2rt0267l73