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, complexity analysis, and theory of computation with applications in bioinformatics and genomics. I am interested in developing non-trivial 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 direct RNA-Informatics Research Group at UGA with Russell Malmberg. Detailed information about our recent bioinformatics projects, publications, developed software tools, and graduate students can be found from the group web site. My research in algorithms and theory of computing can also be found here. My work has been supported by NIH and NSF.

The course I teach in Fall 2008 is Algorithms for Computational Biology. Other courses I taught recently are listed here.

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