Name: Jing XIAO

Address: Institute for Theoretical Computer Science, Tsinghua University, Beijing, 100084, P. R. China

Office: Room 4-609 FIT Building

Telephone: 86-10-62797304
                        86-10-62783817 Ext.1643

Email: xiaojing00@mails.tsinghua.edu.cn

Join Time: 2004

 

Back  To Tsinghua University  Return to Institute for Theoretical Computer Science

 

Education Background 

Research Interests

Awards 

Publications  Telephone and Email  

Education Background:


I am now a third-year PhD student in the department of Computer Science at Tsinghua University. I studied in the department of computer science and technology of Tsinghua University and received my B.S. in 2004. Now I am a member of the theory group led by Prof. Yao.


 
Research Interests:


My research interests is algorithms and complexity, especially in Computational Biology.



Awards:     


  The Interdisciplinary Contest in Modeling, Meritorious Award
 XXXI International physics Olympiad, Gold Medal(2000)


Publications:     


1

Jing Xiao, Lan Liu, Lirong Xia and Tao Jiang, Fast Elimination of Redundant Linear Equations and Reconstruction of Recombination-Free Mendelian Inheritance on a Pedigree [SODA 07]

2

Lan Liu, Xi Chen, Jing Xiao and Tao Jiang, Complexity and Approximation of the Minimum Recombination Haplotype Configuration Problem  [ISAAC 2005]



Telephone and Email:


Telephone: 86-10-62797304
                      86-10-62783817 Ext.1643

Email: xiaojing00@mails.tsinghua.edu.cn



Back