This chapter surveys the use of fixed-parameter algorithms in phylogenetics. A central computational problem in this field is the construction of a likely phylogeny (genealogical tree) for a set of species based on observed differences in the phenotype, differences in the genotype, or given partial phylogenies. Ideally, one would like to construct so-called perfect phylogenies, which arise from...

Molecular phylogenetics, particularly statistical is widely used to solve the fundamental and applied problems in virology. Bayesian, or statistical, phylogenetic methods, which came into practice 10—15 years ago, markedly expanded range of questions that can be answered based on analyzing nucleotide amino acid sequences. An opportunity using various evolution models allows inferring chronology...