TxT swMATH ID: 7679 Software Authors: Zheng, Yu; Wu, Taoyang; Zhang, Louxin Description: A linear-time algorithm for reconciliation of non-binary gene tree and binary species tree Tree reconciliation approach to inferring the duplication history for a gene family poses challenging problems when input gene and species trees are non-binary. We present the first linear-time algorithm that outputs a reconciliation of a non-binary gene tree and a binary species tree that minimizes the gene loss cost under the constraint of having the smallest gene duplication cost. As a part of a method for reconciling two non-binary trees, this algorithm has been implemented in a software package (http://phylotoo.appspot.com). Homepage: http://phylotoo.appspot.com/ Related Software: Notung Cited in: 1 Document Cited by 3 Authors 1 Wu, Taoyang 1 Zhang, Louxin 1 Zheng, Yu Cited in 0 Serials Cited in 2 Fields 1 Computer science (68-XX) 1 Biology and other natural sciences (92-XX) Citations by Year