Xujin Chen 
Professor of AMSS, Chinese Academy of Sciences

Institute of Applied Mathematics, 
Academy of Mathematics and Systems Science,
Chinese Academy of Sciences, 
Beijing, 100190, China

+86 10 82541224 

Research Interests

My research area is Combinatorial Optimization
Specific topics that I have worked on include Polyhedral CombinatoricsAlgorithmic Game Theory (with an emphasis on Network Games), Design and Analysis of Algorithms for Discrete Optimization Problems (with an emphasis on approximation algorithms for NP-hard problems



Work Experience

Academic Visits

Selected Publications

A full list my publications can be found in my CV, See also my publication lists at DBLP and MathSciNet , and my publications categorized by research directions at my research homepage

Journal Articles

Book Chapter

Proceeding Papers

Conference Talks

A full list can be found in my CV.

Conference sites
SIAM calendar, SIAM meetings, Conferences in Discrete Math


  • Excellent Yong Scientists Fund of NSFC (No. 11222109), 2013 – 2015.
  • National Natural Science Foundation of China Grant (No. 10771209), Principle Investigator, 2008–2010.
  • China Postdoctoral Grant of Grade B, Principle Investigator, 2005 – 2006.


  1. WAOA2018  (The 16th Workshop on Approximation and Online Algorithms)
  2. SAGT2018 (The 11th International Symposium on Algorithmic Game Theory)
  3. COCOA2017 (The 11th Annual International Conference on Combinatorial Optimization and Applications), COCOA2016COCOA2015COCOA2014COCOA2011
  4. ECCO2017 (Joint EURO/ORSC/ECCO Conference 2017 on Combinatorial Optimization)
  5. SocInfo 2015 (The 7th International Conference on Social Informatics);
  6. SoCCA 2016 (Special Session on Computational Complexity and Algorithms at CIIS Conference 2016)


Last updated: September 16, 2018