Constructing perfect phylogenies and proper triangulations for three-state characters
<p>Abstract</p> <p/> <p>In this paper, we study the problem of constructing perfect phylogenies for three-state characters. Our work builds on two recent results. The first result states that for three-state characters, the local condition of examining all subsets of three ch...
Main Authors: | Gysel Rob, Lam Fumei, Gusfield Dan |
---|---|
Format: | Article |
Language: | English |
Published: |
BMC
2012-09-01
|
Series: | Algorithms for Molecular Biology |
Subjects: | |
Online Access: | http://www.almob.org/content/7/1/26 |
Similar Items
-
A New Characterization of Unichord-Free Graphs
by: McKee Terry A.
Published: (2015-11-01) -
Convex polyhedra with triangular faces and cone triangulation
by: Stojanović Milica, et al.
Published: (2011-01-01) -
An Introduction to Clique Minimal Separator Decomposition
by: Anne Berry, et al.
Published: (2010-05-01) -
Tree Compatibility, Incomplete Directed Perfect Phylogeny, and Dynamic Graph Connectivity: An Experimental Study
by: David Fernández-Baca, et al.
Published: (2019-02-01) -
Properties and Recognition of Atom Graphs
by: Geneviève Simonet, et al.
Published: (2022-08-01)