Article

Towards a Unified Exact Solution of Rearrangement Small Parsimony for Natural Genomes

2026-06-28

Abstract excerpt

Phylogenetic reconstruction is a fundamental problem in comparative genomics. As a theoretical problem in rearrangement studies, this has been modelled as the Small Parsimony Problem (SPP), in which ancestral genome structures have to be determined minimizing the number of rearrangement events occurring throughout the phylogeny. This problem is of significant interest in microbial and cancer genomics, due to the p...

Topics

Open a Topic to create a Post that cites this publication.

Identifiers and source

Literature Corpus work: a96461b9-df14-585f-95c4-ddfa1e300b54
DOI: 10.64898/2026.06.23.733974

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Towards a Unified Exact Solution of Rearrangement Small Parsimony for Natural GenomesDOI 10.64898/2026.06.23.733974Read

Reconstructing recombination network from sequence data: the small parsimony problem.Semantic proximity Read

The infinite sites model of genome evolution.Semantic proximity Read

Genome halving and double distance with losses.Semantic proximity Read

Inferring horizontal transfers in the presence of rearrangements by the minimum evolution criterion.Semantic proximity Read

On Deriving Synteny Blocks by Compacting ElementsSemantic proximity Read

A stochastic local search algorithm for distance-based phylogeny reconstruction.Semantic proximity Read

Rearrangement distance with reversals, indels, and moves in intergenic regions on signed and unsigned permutations.Semantic proximity Read

Resolution and reconciliation of non-binary gene trees with transfers, duplications and losses.Semantic proximity Read

Inferring phylogenetic trees from the knowledge of rare evolutionary events.Semantic proximity Read

Detection and validation of single gene inversions.Semantic proximity Read

The distribution of distances between randomly constructed genomes: generating function, expectation, variance and limits.Semantic proximity Read

On the inference of parsimonious indel evolutionary scenarios.Semantic proximity Read