Search
Skip to Search Results- 2Computational biology
- 1Approximation algorithms
- 1Constrained bipartite matching
- 1Efficient algorithm
- 1Interval scheduling
- 1NP-hard
-
2003
Jiang, Tao, Lin, Guohui, Chen, Zhi-Zhong
Technical report TR03-06. Given a set of species and their similarity data, an important problem in evolutionary biology is how to reconstruct a phylogeny (also called evolutionary tree) so that species are close in the phylogeny if and only if they have high similarity. Assume that the...
-
2003
Chen, Zhi-Zhong, Xu, Ying, Wen, Jianjun, Lin, Guohui, Jiang, Tao, Xu, Dong, Rizzi, Romeo
Technical report TR03-07. Protein NMR peak assignment refers to the process of assigning a group of \"spin systems\" obtained experimentally to a protein sequence of amino acids. The automation of this process is still an unsolved and challenging problem in NMR protein structure determination....