Bei der diesjährigen PACE Challenge wurden möglichst effiziente Ansätze zur Findung von Maximum-Agreement-Wäldern am Beispiel von phylogenetischen Bäumen gesucht, was einem NP-schweren Problem entspricht.
Mithilfe solcher Algorithmen wird in der Bioinformatik der Verwandtschaftsgrad verschiedener Tierarten oder Individuen einer Art bestimmt. Vom simplen Einlesen der Probleminstanzen bis hin zu komplexem Branching stellen wir unsere Einreichung für diese Challenge vor.