Skip to main content

and
  1. No Access

    Chapter and Conference Paper

    On a Conjecture about Compatibility of Multi-states Characters

    Perfect phylogeny consisting of determining the compatibility of a set of characters is known to be NP-complete [4,28]. We propose in this article a conjecture on the necessary and sufficient conditions of com...

    Michel Habib, Thu-Hien To in Algorithms in Bioinformatics (2011)