研究方向：图论、组合最优化、生物信息学研究成果：涉及图论、组合最优化和生物信息学。 1、证明了Chvátal猜想为代表的4个图论猜想，在图与组合数学的两个最顶级杂志：J.Combinatorial Theory B, Combinatorica均以主要作者发表过学术论文。 2、解决了两个长期争议的可近似性问题，在组合最优化和理论计算机科学界的三个最顶级杂志：SIAM J.Computing, ACM Trans.Algorithms, Algorithmica均以主要作者发表过学术论文。11的顶级期刊论文11篇。