Algorithm for haplotype inference via galled-tree networks with simple galls.
Gupta A, Maňuch J, Stacho L, Zhao X.
Gupta A, et al.
J Comput Biol. 2012 Apr;19(4):439-54. doi: 10.1089/cmb.2010.0145.
J Comput Biol. 2012.
PMID: 22468709
Recently, Song et al. ( 2005 ) studied the two cases: haplotyping via imperfect phylogenies with a single homoplasy and via galled-tree networks with one gall. In Gupta et al. ( 2010 ), we have shown that the haplotyping via galled-tree networks is NP-hard, even if …
Recently, Song et al. ( 2005 ) studied the two cases: haplotyping via imperfect phylogenies with a single homoplasy and via galled-tr …