Fast error-tolerant quartet phylogeny algorithms

We present a quartet-based phylogeny algorithm that returns the correct topology for n taxa in O(nlogn) time with high probability, assuming that each quartet is inconsistent with the true tree topology with constant probability, independent of other quartets. Our incremental algorithm relies upon a...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science Jg. 483; S. 104 - 114
Hauptverfasser:	Brown, Daniel G., Truszkowski, Jakub
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 29.04.2013
ISSN:	0304-3975, 1879-2294
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!