自2000年以來,在圖論和算法理論方面徹底證明和解決了若干個有挑戰性的猜想和難題,其中包括著名的Chvàtal猜想和識別字符串的可近似性等問題。在國際組合數學界最權威的雜志Journal of Combinatorial Theory, Combinatorica, Journal of Graph Theory和國際計算機科學界最權威的雜志SIAM Journal on Computing, Journal of Algorithms, Algorithmica, ACM Transactions On Algorithms上均以主要作者發表過學術論文。