Jianrong Dong
Ph.D. Student
Computational Biology Laboratory
Dept. of Computer Science
Iowa State University
Ř
Education
o Ph.D., Computer Science, Iowa State University, 2006 -
o Ph.D., Engineering Mechanics, Iowa State University, 2000
o MS, Solid Mechanics, Shanghai Jiao Tong University, 1994
o BS, Engineering Mechanics, Shanghai Jiao Tong University, 1991
Ř
Major Professor
Ř
Research Interests
o Combinatorial algorithms, with emphasis on evolutionary tree construction.
Ř
Research Summary
o Property study, NP completeness proof, and approximation algorithm development of the min-max optimal permutation.
o Research the properties of a new type of graph. Prove that it is acyclic if and only if the input phylogenetic trees are compatible.
o Investigate the conditions when resolution for phylogenetic trees are better choices compared with unresolved alternatives in various cases.
o Working on NP completeness proofs of some other problems.
Ř
Publications
o J. Dong, D. Fernández-Baca. The Min-Max Optimal Permutation. Manuscript in revision and to be submitted, 2007.
o J. Dong, D. Fernández-Baca. Conditions in Favor of Resolution for Phylogenetic Trees. Manuscript in preparation, 2007.
Ř
Teaching Experience
Ř
Biography
o Shanghai, hometown, instructor at SJTU
o Detroit, senior engineer
Ř
Interests
o Soccer, swimming, and skating