@article{(Open Science Index):https://publications.waset.org/pdf/14336,
	  title     = {The Mutated Distance between Two Mixture Trees},
	  author    = {Wan Chian Li and  Justie Su-Tzu Juan and  Yi-Chun Wang and  Shu-Chuan Chen},
	  country	= {},
	  institution	= {},
	  abstract     = {The evolutionary tree is an important topic in bioinformation. In 2006, Chen and Lindsay proposed a new method to build the mixture tree from DNA sequences. Mixture tree is a new type evolutionary tree, and it has two additional information besides the information of ordinary evolutionary tree. One of the information is time parameter, and the other is the set of mutated sites. In 2008, Lin and Juan proposed an algorithm to compute the distance between two mixture trees. Their algorithm computes the distance with only considering the time parameter between two mixture trees. In this paper, we proposes a method to measure the similarity of two mixture trees with considering the set of mutated sites and develops two algorithm to compute the distance between two mixture trees. The time complexity of these two proposed algorithms are O(n2 × maxh(T1), h(T2)) and O(n2), respectively
},
	    journal   = {International Journal of Mathematical and Computational Sciences},
	  volume    = {6},
	  number    = {5},
	  year      = {2012},
	  pages     = {590 - 598},
	  ee        = {https://publications.waset.org/pdf/14336},
	  url   	= {https://publications.waset.org/vol/65},
	  bibsource = {https://publications.waset.org/},
	  issn  	= {eISSN: 1307-6892},
	  publisher = {World Academy of Science, Engineering and Technology},
	  index 	= {Open Science Index 65, 2012},
	}