28 citations · 32 across the 5 of their papers we have counts for
5 papers
Fixed-Parameter and Approximation Algorithms for Maximum Agreement Forests of Multifurcating Trees
Chris Whidden, Robert G. Beiko, Norbert Zeh
We present efficient algorithms for computing a maximum agreement forest (MAF) of a pair of multifurcating (nonbinary) rooted trees. Our algorithms match the running times of the c…
Fixed-Parameter and Approximation Algorithms for Maximum Agreement Forests
Chris Whidden, Robert G. Beiko, Norbert Zeh
We present new and improved fixed-parameter algorithms for computing maximum agreement forests (MAFs) of pairs of rooted binary phylogenetic trees. The size of such a forest for tw…
A two-phase approach for detecting recombination in nucleotide sequences
Cheong Xin Chan, Robert G. Beiko, Mark A. Ragan
Genetic recombination can produce heterogeneous phylogenetic histories within a set of homologous genes. Delineating recombination events is important in the study of molecular evo…
Genetic transfer in Staphylococcus: a case study of 13 genomes
Cheong Xin Chan, Robert G. Beiko, Mark A. Ragan
The widespread presence of antibiotic resistance and virulence among Staphylococcus isolates has been attributed to lateral genetic transfer (LGT) between different strains or spec…
Protein domains as units of genetic transfer
Cheong Xin Chan, Robert G. Beiko, Aaron E. Darling +1
Genomes evolve as modules. In prokaryotes (and some eukaryotes), genetic material can be transferred between species and integrated into the genome via homologous or illegitimate r…