1 citations · 1 across the 1 of their papers we have counts for
2 papers
q-bio.GN2024
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.GN2023★ 1 cited
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…