|
Liming CAIPH.D. TEXAS A&M UNIVERSITY, 1994PROFESSOR
DEPARTMENT OF COMPUTER SCIENCE
Office: 544 Boyd
My research is in the areas of algorithm design, computational complexity analysis, and theory of computation with applications in bioinformatics and genomics. I am interested in developing efficient algorithms to solve computation-intensive problems, many of which arise in biological and medical sciences. My recent research work has largely involved designing efficient parameterized algorithms based on techniques in algorithmic graph theory. For example, the notion of tree width offers a non-conventional metric for graph exploration; the technique of tree decomposition makes it possible to achieve high efficiency in computing many high profile graph-theoretic problems that are of important applications.
My favorite scientific article.
RNA Informatics: I direct RNA-Informatics Lab at UGA with Professor Russell Malmberg. Detailed information about my research in RNA bioinformatics projects, publications, developed software tools, and members can be found from the web page of the lab, which includes more than a dozen Ph.D, MS, and undergraduate students. The research has been supported by NIH. Protein Threading: I am also conducting research in protein tertiary structure prediciton through threading. My research is sponsored by NSF. Here is the Protein Threading Project web page. Algorithms and Theory of Computing: My research in algorithms and theory of computing can be found here, which is a little outdated.
Teaching: My teaching interests are in those courses fundamental to computing and algorithmic aspects of the computer science discipline. I have recently taught these courses. In Spring 2012,
I teach CSCI 6490/4490 Algorithms for Computational Biology. Last updated: August 2011. 蔡黎明 美国佐治亚大学 |