2 papers
q-bio.GN2025
Pairwise Rearrangement is Fixed-Parameter Tractable in the Single Cut-and-Join Model
Lora Bailey, Heather Smith Blake, Garner Cochran +6
Genome rearrangement is a common model for molecular evolution. In this paper, we consider the Pairwise Rearrangement problem, which takes as input two genomes and asks for the num…
q-bio.GN2024
Complexity and Enumeration in Models of Genome Rearrangement
Lora Bailey, Heather Smith Blake, Garner Cochran +8
In this paper, we examine the computational complexity of enumeration in certain genome rearrangement models. We first show that the Pairwise Rearrangement problem in the Single Cu…