Liming CAIPH.D. TEXAS A&M UNIVERSITY, 1994
Research: 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.Last updated: August 2012.