Fixed-Parameter Algorithms for Finding Agreement Supertrees

We study the agreement supertree approach for combining rooted phylogenetic trees when the input trees do not fully agree on the relative positions of the taxa. We consider two ways to deal with such conflict. The first is to contract a set of edges in the input trees so that the resulting trees hav...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIAM journal on computing 2015-01, Vol.44 (2), p.384-410
Hauptverfasser:	Fernández-Baca, David, Guillemot, Sylvain, Shutters, Brad, Vakati, Sudheer
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Berries Computation Contracts Trees
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!