14 citations · 20 across the 2 of their papers we have counts for
2 papers
cs.DS2011★ 6 cited
On a conjecture of compatibility of multi-states characters
Michel Habib, Thu-Hien To
Perfect phylogeny consisting of determining the compatibility of a set of characters is known to be NP-complete. We propose in this article a conjecture on the necessary and suffic…
q-bio.PE2009★ 14 cited
Level-k Phylogenetic Network can be Constructed from a Dense Triplet Set in Polynomial Time
Thu-Hien To, Michel Habib
Given a dense triplet set , there arise two interesting questions: Does there exists any phylogenetic network consistent with ? And if so, can we find an…