loading...
A Concise Necessary and Sufficient Condition for the Existence of a Galled-Tree
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TCBB.2006.15April-June 2006 (vol. 3 no. 2) pp. 186-191
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Yun S. Song, "A Concise Necessary and Sufficient Condition for the Existence of a Galled-Tree," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 3, no. 2, pp. 186-191, April-June, 2006.
 
 
BibTex
x
 
@article{ 10.1109/TCBB.2006.15,
author = {Yun S. Song},
title = {A Concise Necessary and Sufficient Condition for the Existence of a Galled-Tree},
journal ={IEEE/ACM Transactions on Computational Biology and Bioinformatics},
volume = {3},
number = {2},
issn = {1545-5963},
year = {2006},
pages = {186-191},
doi = {http://doi.ieeecomputersociety.org/10.1109/TCBB.2006.15},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE/ACM Transactions on Computational Biology and Bioinformatics
TI - A Concise Necessary and Sufficient Condition for the Existence of a Galled-Tree
IS - 2
SN - 1545-5963
SP186
EP191
EPD - 186-191
A1 - Yun S. Song,
PY - 2006
KW - Galled-trees
KW - recombination
KW - quadpartition
KW - incompatibility.
VL - 3
JA - IEEE/ACM Transactions on Computational Biology and Bioinformatics
ER -
 
Galled-trees are a special class of graphical representation of evolutionary history that has proven amenable to efficient, polynomial-time algorithms. The goal of this paper is to construct a concise necessary and sufficient condition for the existence of a galled-tree for M, a set of binary sequences that purportedly have evolved in the presence of recombination. Both root-known and root-unknown cases are considered here.
Index Terms:
Galled-trees, recombination, quadpartition, incompatibility.
Citation:
Yun S. Song, "A Concise Necessary and Sufficient Condition for the Existence of a Galled-Tree," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 3, no. 2, pp. 186-191, Apr.-June 2006, doi:10.1109/TCBB.2006.15
Usage of this product signifies your acceptance of the Terms of Use.