Bioinformatics regularly poses new challenges to algorithm engineers and theoretical
computer scientists. This work surveys recent developments of parameterized algorithms …

In order to gain an understanding of the effectiveness of phylogenetic Markov chain Monte
Carlo (MCMC), it is important to understand how quickly the empirical distribution of the …

Influenza B viruses make a considerable contribution to morbidity attributed to seasonal
influenza. Currently circulating influenza B isolates are known to belong to two antigenically …

Comparing two or more phylogenetic trees is a fundamental task in computational biology.
The simplest outcome of such a comparison is a pairwise measure of similarity, dissimilarity …

Supertree methods reconcile a set of phylogenetic trees into a single structure that is often
interpreted as a branching history of species. A key challenge is combining conflicting …

We present new and improved fixed-parameter algorithms for computing maximum
agreement forests of pairs of rooted binary phylogenetic trees. The size of such a forest for …

This volume discusses the aspects of a phylogenetic analysis that go beyond basic
calculation of most parsimonious trees. Practical application of all principles discussed is …

Motivation: Hybridization events in evolution may lead to incongruent gene trees. One
approach to determining possible interspecific hybridization events is to compute a …

We improve on earlier FPT algorithms for computing a rooted maximum agreement forest
(MAF) or a maximum acyclic agreement forest (MAAF) of a pair of phylogenetic trees. Their …

The subtree prune-and-regraft (SPR) distance metric is a fundamental way of comparing
evolutionary trees. It has wide-ranging applications, such as to study lateral genetic transfer …