Liming CAI

PROFESSOR

DEPARTMENT OF COMPUTER SCIENCE
THE UNIVERSITY OF GEORGIA

Office: 544 Boyd
Phone: 2-6081
Email: cai(a)cs.uga.edu

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 biology and medical science. My recent research work has largely involved designing efficient parameterized algorithms based on techniques in topological 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.

I co-direct RNA-Informatics Lab at UGA with Professor Russell Malmberg. Detailed information about my recent major 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, some MS, and a few undergraduate students. My research in algorithms and theory of computing can also be found here. My work is being supported by NIH and NSF research grants.

I am teaching 4490/6490 Algorithms for Computational Biology in Spring 2010. I have recently taught these courses.

I am a member of the Institute of Bioinformatics at UGA.

My favorite scientific article.