2 citations · 4 across the 5 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
math.CO2024
On the oriented diameter of graphs with given minimum degree
Garner Cochran, Zhiyu Wang
Erdős, Pach, Pollack, and Tuza [\textit{J. Combin. Theory Ser. B, 47(1) (1989), 73-79}] proved that the diameter of a connected -vertex graph with minimum degree is at most…
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…