Who is Who in Phylogenetic Networks

Publications of Iyad A. Kanj     Order by:   Type | Year

Associated keywords

evaluation from-network from-rooted-trees NP-complete perfect phylogenetic-network phylogeny tree-containment

2008

1 Iyad A. Kanj, Luay Nakhleh and Ge Xia. The Compatibility of Binary Characters on Phylogenetic Networks: Complexity and Parameterized Algorithms. In ALG, Vol. 51(2):99-128, 2008. Keywords: perfect, phylogenetic network, phylogeny. Note: http://www.cs.rice.edu/~nakhleh/Papers/algorithmica.pdf.         2 Iyad A. Kanj, Luay Nakhleh, Cuong Than and Ge Xia. Seeing the Trees and Their Branches in the Network is Hard. In TCS, Vol. 401:153-164, 2008. Keywords: evaluation, from network, from rooted trees, NP complete, phylogenetic network, phylogeny, tree containment. Note: http://www.cs.rice.edu/~nakhleh/Papers/tcs08.pdf.

2007

3 Iyad A. Kanj, Luay Nakhleh, Cuong Than and Ge Xia. Seeing the Trees and Their Branches in the Network is Hard. In Proceedings of the Tenth Italian Conference on Theoretical Computer Science (ICTCS'07), 2007. Keywords: evaluation, from network, from rooted trees, NP complete, phylogenetic network, phylogeny, tree containment. Note: http://www.cs.rice.edu/~nakhleh/Papers/ictcs07.pdf.

2006

4 Iyad A. Kanj, Luay Nakhleh and Ge Xia. Reconstructing Evolution of Natural Languages: Complexity and Parameterized Algorithms. In COCOON06, Vol. 4112:299-308 of LNCS, springer, 2006. Note: http://www.cs.rice.edu/~nakhleh/Papers/cocoon06.pdf.