Xiaoming XU
Master's Candidate  

 

 

 

 

 

Postal Address:
Department of Computer Science
Fudan University

No.220 Handan Road
Shanghai, China, 200433

E-mail:  xuxiaoming@fudan.edu.cn

Office: A101 Computation Center
Phone: (+86) 21 65642837


BIO


 

After receiving a Bachelor's degree in computer science from Fudan University in Shanghai,I am now a second year Master's student at Fudan supervised by Professor Rudolf Fleischer. In spring 2008, I visited Professor M J Golin at Hong Kong University of Sciece and Technology. There we worked on some coding theory problems. Later the same year, I worked as an intern student at PICB under the supervision of Professor Dress Andreas. There I developed a parametric linear program solver using CPLEX with Daniel Dadush, and latter a partition algorithm on weight equivalent graphs with Professor Dress.

 

 

 

 

 

 

RESEARCH Interests


 

General Algorithms on Graphs, Codes, and Geometry.
Optimization problems: Combinatorial Optimization, Conic program, Polytope.

 

 

 

 

 

 

AWARDS


 

2008 Fudan Acdemic Scholarship, first class. (I rank the 2nd place of all Master's student of my grade in the acdemic ranking held by the department.)

Graduate School's Travel Award. (I am funded by Fudan Graduate School to attend SoDA09. )

AMD Scholarship, first class, 2009.

 

 

 

 

 

 

 PUBLICATIONS


 

 

"A Generic Top-Down Dynamic-Programming Approach to Prefix-Free Coding" , (with Mordecai Golin and Jiajin Yu). In the ACM-SIAM Symposium on Discrete Algorithms (SODA), 2009.


 

"A note on single-linkage equivalence" , (with Andreas Dress and T.Y.Wu). To appear in Applied Mathematics Letters.

 

 

 

 

 

 

 

 

 

 

 

 

 


Updated: 30/11/2009