Search
Skip to Search Results- 2Approximation algorithms
- 2Computational biology
- 1Capacitated multicast routing
- 1Chinese
- 1Compound
- 1Constrained bipartite matching
-
A tightness continuum measure of Chinese semantic units, and its application to information retrieval
DownloadSpring 2010
Chinese is very different from alphabetical languages such as English, as there are no delimiters between Chinese words. So Chinese segmentation is an important step for most Chinese natural language processing (NLP) tasks. We propose a tightness continuum for Chinese semantic units. The...
-
2008
Cai, Zhipeng, Lin, Guohui, Want, Lusheng, Chen, Zhi-Zhong
Technical report TR08-06. The Capacitated Multicast Tree Routing Problem is considered, in which only a limited number of destination nodes are allowed to receive data in one routing tree and multiple routing trees are needed to send data from the source node to all destination nodes. The goal...
-
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....
-
Spring 2017
Information extraction, extracting structured information from text, is a vital component for many natural language tasks such as question answering. It generally consists of two components: (1) named entity recognition (NER), identifying noun phrases that are names of organizations, persons, or...