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...

Celý popis

Podrobná bibliografia

Vydané v:	Theoretical computer science Ročník 483; s. 104 - 114
Hlavní autori:	Brown, Daniel G., Truszkowski, Jakub
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 29.04.2013
ISSN:	0304-3975, 1879-2294
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!