3457 A.V.Williams Bldg, University of Maryland, College Park, 20742, USA
1-301-405-4639 firstname.lastname@example.org http://www.cs.umd.edu/ lijian
Bachelor of Science: 2000-2004: Department of City & Resource Planning, Sun Yat-sen University, P.R.China
Master of Science: 2004-2007: Department of Computer Science & Engineer, Fudan University, P.R.China (Advisors Prof Hong Zhu, Prof Rudolf Fleischer)
Ph.D.: 2007-present: Department of Computer Science, University of Maryland, College Park, USA. (Advisors Prof Samir Khuller, Prof Amol Deshpande)
Research Interest Algorithm Design and Analysis, Approximation Algorithms, Algorithmic Game Theory, Database System, Query Optimization.
1. An O(log n log log n) Upper Bound on the Price of Stability for Undi- rected Shapley Network Design Games. Jian Li. Information Processing Letter IPL), accepted for publication subject to a minor revision, 2009.
More Efficient Algorithms and Analyses for Unequal Letter Cost Prefix- Free Coding. Mordecai Golin, Jian Li. In IEEE transaction on Informa- tion Theory 54(8): 3412-3424, 2008.
(Chinese Paper)Improved Approximation Algorithms for Snow Blower Problem. with Haitao Wang and Hong Zhu. In Journal of the Jilin Uni- versity, Vol.37, No.1, pp.151-154, 2007.
rticles in Refereed Conferences
Consensus Answers for Queries over Probabilistic Databases. Jian Li and Amol Deshpande. To appear in 28th ACM Symposium on Principles of Database Systems PODS), 2009.
Minimizing Communication Cost in Distributed Multi-query Processing. Jian Li, Amol Deshpande, Samir Khuller. To appear in Proceedings of the 25rd International Conference on Data Engineering ICDE), 2009.
3. More Efficient Algorithms and Analyses for Unequal Letter Cost Prefix- Free Coding. Mordecai Golin, Jian Li. In Proceedings of the 18th Inter- national Symposium on Algorithms and Computation ISAAC) , Sendai,
Japan, December 17-19, 2007. 4. Approximating the Maximum Sharing Problem.
Danny Z. Chen, Rudolf Fleischer, Jian Li, Xiaobo S. Hu, Michael T. Niemier, Zhiyi Xie, Hong Zhu. In Proceedings of 10th Workshop on Al- gorithms and Data Structures WADS), Halifax, Canada, August 15-17, 2007.
5. Algorithms for core stability, core largeness, exactness, and extendability of flow games. Qizhi Fang, R. Fleischer, Jian Li, and Xiaoxun Sun. In Pro- ceedings of the 13th Annual International Computing and Combinatorics Conference COCOON), Ban , Canada, July 16-19, 2007.