Constructing minimal phylogenetic networks from softwired clusters is fixed parameter tractable

Steven Kelk, Celine Scornavacca

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

Here we show that, given a set of clusters on a set of taxa , where , it is possible to determine in time f(k)a <...poly(n)>network.
Original languageEnglish
Pages (from-to)886-915
Number of pages30
JournalAlgorithmica
Volume68
Issue number4
DOIs
Publication statusPublished - 2014

Cite this