Honors and Awards
Efficient Algorithms for k-Disjoint Paths Problems on DAGs. Rudolf Fleischer, Qi Ge, Jian Li, Hong Zhu. In Proceedings of the 3nd Inter- national Symposium on Algorithmic Aspects in Information and Manage- ment AAIM), Portland, USA, 2007.
Approximating the Maximum Simple Sharing Problem. Danny Z. Chen, Rudolf Fleischer, Jian Li, Zhiyi Xie, Hong Zhu. In Proceedings of the 17th International Symposium on Algorithms and Computation ISAAC), pp.547-556, Kolkata, India, December 18-20, 2006.
Traversing the machining graph. Danny Z. Chen, R. Fleischer, Jian Li, Haitao Wang, and Hong Zhu. In Proceedings of the 14th Annual European Symposium on Algorithms ESA), pp.220-231, Z¨urich, Switzerland, Sep 11-13, 2006.
Non-metric multicommodity and multilevel facility location. R. Fleischer, Jian Li, Shijun Tian, and Hong Zhu. In Proceedings of the 2nd Inter- national Symposium on Algorithmic Aspects in Information and Manage- ment AAIM), pp.138-148 Hong Kong, Jun 20-22, 2006.
Approximating spanning trees with inner nodes cost. With R. Fleischer, Jian Li, Shijun Tian, Qi Ge, and Haitao Wang. In Proceedings of the 6th International Conference on Parallel and Distributed Computing, Appli- cation and Technology PDCAT), pp.660-664, Dalian, China, 2005.
On Computing Prediction Trees for Data Collection in Sensor Networks. Jian Li, Amol Deshpande, and Samir Khuller. Submitted to ICALP 2009.
A Unified Approach to Ranking in Probabilistic Databases. Jian Li, Barna Saha, and Amol Deshpande. Submitted to VLDB 2009.
Approximation Algorithms for -Diversity in Metric Spaces. Jian Li, Ke Yi, and Qin Zhang.
Densest k-Subgraph Approximation on Intersection Graphs. Danny Z. Chen, Rudolf Fleischer, Jian Li.
1. Gannon Summer Graduate Research Assistant Award, University of Mary- land, 2008.
The First prize scholarship, Fudan University, 2006.
The Second Prize, Campus Planning Contest, Sun Yat-sen University,
The First prize scholarship, Sun Yat-sen University, 2003.
Honorable Mention, ACM / ICPC (Association for Computing Machin-
ery / International Collegiate Programming Contest), Asia Region(Xi’an), 2002.
6. The First Prize Scholarship for New Students, Sun Yat-sen University, 2001.
Mar 13-18,2005: Spring School on Design and Analysis of Algorithms. Zhejiang University, Hangzhou, China (lecturer: Ja´nos Csirik, Kazuo Iwama, Klaus Jansen, Denis Trystram)
Spring, 2005: Teaching Assistant, Department of Computer Science & Engineering Fudan University. In undergraduate course theory of compu- tation.(Advisor: F.Rudolf).